Baekjoon #2729

import sys
def input():
    return sys.stdin.readline().rstrip()

T = int(input())
for i in range(T):
    a,b = input().split()
    total = int(a,2) + int(b,2)
    print(bin(total)[2:])