이진수 덧셈

두 이진수를 더하는 방식은 십진수 덧셈과 비슷하다. 오른쪽 끝 자리부터 왼쪽으로 진행하며 각 자리의 합과 올림을 계산하면 된다.

이진수 덧셈에서 필요한 규칙은 다음 다섯 가지이다.

• 0 + 0 = 0
• 1 + 0 = 1
• 0 + 1 = 1
• 1 + 1 = 10
• 1 + 1 + 1 = 11

두 이진수가 주어졌을 때, 두 수의 합을 이진수로 출력하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 수 T가 주어진다. (1 <= T <= 1,000)

각 테스트 케이스마다 두 이진수가 공백으로 구분되어 주어진다. 각 이진수는 문자 0과 1로만 이루어져 있고, 길이는 최대 80자리이다. 덧셈 결과는 81자리가 될 수 있다. 이진수는 0으로 시작할 수 있다.

각 테스트 케이스마다 두 이진수의 합을 이진수로 출력한다. 출력값 앞에는 불필요한 0을 붙이지 않는다.