[zerojudge] e583: 11040 - Add bricks in the wall

from sys import stdin

N = int(stdin.readline())

for _ in range(N):
    for __ in range(3): 
        s = stdin.readline()    
        # 前 3 行資料不重要
    s4 = [int(x) for x in stdin.readline().split()]
    s5 = [int(x) for x in stdin.readline().split()]
    base = []
    for i in range(len(s4)):
        base.append(s5[i])
        base.append((s4[i]-s5[i]-s5[i+1])//2)
    base.append(s5[-1])  
    '''
    關鍵在最下 2 層
    最下層每 2 個數中要插入一個值
    這個值 = (s4[i]-s5[i]-s5[i+1])//2
    先把最下層每個數都求出
    '''    
    r = [base]
    for i in range(8):
        tmp = []
        for j in range(len(r[-1])-1):
            tmp.append(r[-1][j]+r[-1][j+1])
        r.append(tmp)
        
    for z in r[::-1]: print(*z)