from numpy.fft import fft, ifft
from numpy import multiply
from numpy.random import seed, randint
def fftrealpolymul(arr_a,arr_b):  #fft based real-valued polynomial multiplication
 
    L = len(arr_a) + len(arr_b) - 1
    a_f=fft(arr_a,L)
    b_f=fft(arr_b,L)
    c_f = []
    for i in range( len(a_f) ):
        c_f.append(a_f[i]*b_f[i])
    return ifft(c_f)
 
if __name__ == '__main__':
 
 
    t = int(input())
    for j in range(t):
        n = int(input())
        l = [int(i) for i in input().split()]
        m = [int(i) for i in input().split()]
        res2=fftrealpolymul(l,m)
        res22 =  []
        for k in range (len(res2)):
            res22.append(int(round(res2[k].real))),
        print(*res22)
 
 
 
 
 
 
 

ZnJvbSBudW1weS5mZnQgaW1wb3J0IGZmdCwgaWZmdApmcm9tIG51bXB5IGltcG9ydCBtdWx0aXBseQpmcm9tIG51bXB5LnJhbmRvbSBpbXBvcnQgc2VlZCwgcmFuZGludApkZWYgZmZ0cmVhbHBvbHltdWwoYXJyX2EsYXJyX2IpOiAgI2ZmdCBiYXNlZCByZWFsLXZhbHVlZCBwb2x5bm9taWFsIG11bHRpcGxpY2F0aW9uCgogICAgTCA9IGxlbihhcnJfYSkgKyBsZW4oYXJyX2IpIC0gMQogICAgYV9mPWZmdChhcnJfYSxMKQogICAgYl9mPWZmdChhcnJfYixMKQogICAgY19mID0gW10KICAgIGZvciBpIGluIHJhbmdlKCBsZW4oYV9mKSApOgogICAgICAgIGNfZi5hcHBlbmQoYV9mW2ldKmJfZltpXSkKICAgIHJldHVybiBpZmZ0KGNfZikKICAgIAppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgoKICAgIAogICAgdCA9IGludChpbnB1dCgpKQogICAgZm9yIGogaW4gcmFuZ2UodCk6CiAgICAgICAgbiA9IGludChpbnB1dCgpKQogICAgICAgIGwgPSBbaW50KGkpIGZvciBpIGluIGlucHV0KCkuc3BsaXQoKV0KICAgICAgICBtID0gW2ludChpKSBmb3IgaSBpbiBpbnB1dCgpLnNwbGl0KCldCiAgICAgICAgcmVzMj1mZnRyZWFscG9seW11bChsLG0pCiAgICAgICAgcmVzMjIgPSAgW10KICAgICAgICBmb3IgayBpbiByYW5nZSAobGVuKHJlczIpKToKICAgICAgICAgICAgcmVzMjIuYXBwZW5kKGludChyb3VuZChyZXMyW2tdLnJlYWwpKSksCiAgICAgICAgcHJpbnQoKnJlczIyKQogICAgICAgICAgICAKICAgIAogICAgICAgIAogICAgICAgIAogICAgCiAgICAKICAgIA==

MgoyCjEgMiAzCjMgMiAxCjIKMSAwIDEKMiAxIDAK

2
2
1 2 3
3 2 1
2
1 0 1
2 1 0