Time Limit: 3s
Memory Limit: 128MB
이진수로 주어진 두 수가 있다. 두 수를 더한 결과물을 이진수로 출력하라.
입력의 첫째줄에는 테스트케이스의 개수 T가 주어진다 (1 ≤ T ≤ 1,000)
다음 각 테스트케이스마다 한줄에 걸쳐 이진수가 2개가 주어진다. 두개의 이진수 사이에는 공백이 있다. 수는 최대 80bit로 이루어져있으며, 이진수 앞에 불필요한 0은 없다.
각 테스트케이스마다 한줄에 하나씩, 테스트케이스의 번호와 두 수의 합을 출력한다. 정답으로 출력하는 이진수 역시 불필요한 0은 출력하지 않는다. 테스트케이스의 번호는 1번부터 시작해서 T번으로 끝난다.
(Note. 입력으로 들어오는 수가 최대 80bit이므로, 출력되는 결과물은 최대 81bit가 될 수 있음에 유의하라.)
3 1001101 10010 1001001 11001 1000111 1010110
1 1011111 2 1100010 3 10011101