main.py

# Main in python

def main():

    T = int(input())

    for t in range(T):
        N = int(input()) # Read N 
        if N==-1:
            break

        A = powers_of_two(N) # Generate our A set
        print(' '.join(map(str, A)))

        B = list(map(int, input().split())) # Read the B set provided by machine

        # Solve case
        C = solve_sum(A,B)
        print(' '.join(map(str, C)))