def str2bin(s):
    if len(s) == 1:
        return int(s)
    if s[-1] == "1":
        return 1 + (2 * str2bin(s[:-1]))
    else:
        return 2 * str2bin(s[:-1])

def bin2str(b):
    if b == 0:
        return ""
    elif b % 2 == 1:
        return bin2str(b//2)+"1"
    else:
        return bin2str(b//2)+"0"

for _ in range(int(input())):
    multiplicand, multiplier = input().strip().split("x")
    answer = bin2str(str2bin(multiplicand) * str2bin(multiplier))
    if len(answer) == 0:
        answer = "0"
    line = "-" * max(len(multiplicand), len(multiplier) + 1, len(answer))
    
    print(multiplicand.rjust(len(line)))
    print("x" + multiplier.rjust(len(line)-1))
    print(line)
    
    rpad = ""
    for digit in reversed(multiplier):
        if digit == "1":
            print((multiplicand + rpad).rjust(len(line)))
        else:
            print(('0' + rpad).rjust(len(line)))
        rpad = rpad + " "
        
    print(line)
    print(answer.rjust(len(line)))
    print()