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==