import math


def cds(a, b):
    while b != 0:
        k = a % b
        a = b
        b = k
    return a


sta = int(input())
for aa in range(sta):
    inum = int(input())
    ingre = list(map(int, input().split()))  # 비율
    puts = list(map(int, input().split()))  # 쟤료
    for bb in range(inum):  # 최대공약수
        if bb == inum - 1:
            break
        gcd = cds(ingre[bb], ingre[bb+1])
    ingres = [0 for a in range(inum)]  # 최대공약수로 나눈 비율
    current = 0
    future = 0
    count = [0 for a in range(inum)]  # 출력값
    for cc in range(inum):
        ingres[cc] = ingre[cc] / gcd
    for dd in range(inum):  # 가장 비율이 높은 거 찾기
        current = puts[dd] / ingres[dd]
        if current > future:
            future = current
    kok = math.ceil(future)  # 올림
    for gg in range(inum):  # 가장 높은 비율만큼 곱하기
        ingres[gg] *= kok
        count[gg] = int(ingres[gg] - puts[gg])
    counts = 0  # 한병이상인지 확인
    for ff in range(inum):
        if ingres[ff] / ingre[ff] >= 1:
            counts += 1
    if counts >= inum:
        for ee in range(inum):
            print(count[ee], end=' ')
        print(' ')
    else:  # 한병이상이 안됨
        kok = gcd
        for gg in range(inum): 
            ingres[gg] *= kok
            count[gg] = int(ingres[gg] - puts[gg])
        for ee in range(inum):
            print(count[ee], end=' ')
        print(' ')