equal_sum2.py3

# Copyright (c) 2022 kamyu. All rights reserved.
#
# Google Code Jam 2022 Round 1A - Problem B. Equal Sum
# https://codingcompetitions.withgoogle.com/codejam/round/0000000000877ba5/0000000000aa8fc1
#
# Time:  O(N)
# Space: O(1)
#
# python interactive_runner.py python3 testing_tool.py 0 -- python3 equal_sum2.py3
#

def write(a):
    print("%s" % " ".join(map(str, a)), flush=True)

def read():
    return list(map(int, input().split()))

def equal_sum():
    N = int(input())
    A = []
    base = 1
    while base <= MAX_VAL:
        A.append(base)
        base <<= 1
    assert(len(A) <= N)
    i = 1
    while len(A) < N:
        if i&(i-1):  # choose smallest unused numbers
            A.append(i)
        i += 1
    write(A)
    B = read()
    total = (sum(A)+sum(B))//2
    result = []
    for x in B:
        if x <= total:
            total -= x
            result.append(x)
    assert(total <= MAX_VAL)
    for x in A:
        if x&(x-1) == 0 and total&x:
            result.append(x)
    write(result)

MAX_VAL = 10**9
for case in range(int(input())):
    equal_sum()