2759 - 01000001

Time Limit: 3s Memory Limit: 128MB

Submissions: 345 Solved: 77
Description

이진수로 주어진 두 수가 있다. 두 수를 더한 결과물을 이진수로 출력하라.

Input

입력의 첫째줄에는 테스트케이스의 개수 T가 주어진다 (1 ≤ T ≤ 1,000)

다음 각 테스트케이스마다 한줄에 걸쳐 이진수가 2개가 주어진다. 두개의 이진수 사이에는 공백이 있다. 수는 최대 80bit로 이루어져있으며, 이진수 앞에 불필요한 0은 없다.

Output

각 테스트케이스마다 한줄에 하나씩, 테스트케이스의 번호와 두 수의 합을 출력한다. 정답으로 출력하는 이진수 역시 불필요한 0은 출력하지 않는다. 테스트케이스의 번호는 1번부터 시작해서 T번으로 끝난다.

 

(Note. 입력으로 들어오는 수가 최대 80bit이므로, 출력되는 결과물은 최대 81bit가 될 수 있음에 유의하라.)

Sample Input
3
1001101 10010
1001001 11001
1000111 1010110
Sample Output
1 1011111
2 1100010
3 10011101