#1047 Sum of Reverse

193  1 s   512 MB  

Description

어떤 수 x를 reverse한 수란 x를 자릿수에 관하여 뒤집어 놓은 수를 뜻한다.

예를 들어 네 자리수 1234가 있다면 1234를 reverse한 수 r(1234) = 4321이 된다.

유의할 점이 있다면 대부분의 수는 reverse를 두 번 하면 원래의 수로 돌아오지만

(ex - r(r(1234)) = r(4321) = 1234) 100과 같이 reverse 했을 때 가장 높은 자리에 0이 위치하는 경우는 reverse를 두 번 해도 원래대로 돌아오지 않는다는 것이다.

(ex - r(r(100)) = r(001) = r(1) = 1)

두 수 a, b가 주어졌을 때 이 두 수의 r(a) + r(b)를 구하여 그 결과를 다시 reverse한 값을 출력하라.

Input

맨 처음 테스트 케이스의 개수 T(1 <= T <= 20)를 입력받는다. 그 뒤에 T의 개수만큼 A, B(1 <= A, B <= 10000)를 입력받는다.

 

Output

각 테스트 케이스마다 한 줄씩 주어진 A, B에 대한 Sum of Reverse을 출력한다.

Sample Input

Sample Output

5
123 123
100 1
101 1
777 777
350 650
246
2
201
4551
901