ilosc = int(input())
calyWynik = []
 
def horn():
    n = int(input())
 
    tmp = input()
    T = list(map(int, tmp.split(" ")))
 
    q = int(input())
 
    tmp = input()
    Y = list(map(int, tmp.split(" ")))
 
    for i in range(q):
        x = Y[i]
 
        wynik = T[0]
        for j in range(1, n+1):
            wynik = wynik * x + T[j]
 
        calyWynik.append(wynik)
 
 
 
for i in range(ilosc):
    horn()
 
for i in range(len(calyWynik)):
	print(calyWynik[i])

aWxvc2MgPSBpbnQoaW5wdXQoKSkKY2FseVd5bmlrID0gW10KCmRlZiBob3JuKCk6CiAgICBuID0gaW50KGlucHV0KCkpCiAgICAKICAgIHRtcCA9IGlucHV0KCkKICAgIFQgPSBsaXN0KG1hcChpbnQsIHRtcC5zcGxpdCgiICIpKSkKICAgIAogICAgcSA9IGludChpbnB1dCgpKQogICAgCiAgICB0bXAgPSBpbnB1dCgpCiAgICBZID0gbGlzdChtYXAoaW50LCB0bXAuc3BsaXQoIiAiKSkpCiAgICAKICAgIGZvciBpIGluIHJhbmdlKHEpOgogICAgICAgIHggPSBZW2ldCiAgICAgICAgCiAgICAgICAgd3luaWsgPSBUWzBdCiAgICAgICAgZm9yIGogaW4gcmFuZ2UoMSwgbisxKToKICAgICAgICAgICAgd3luaWsgPSB3eW5payAqIHggKyBUW2pdCiAgICAgICAgICAgIAogICAgICAgIGNhbHlXeW5pay5hcHBlbmQod3luaWspCiAgICAgICAgCiAgICAgICAgCgpmb3IgaSBpbiByYW5nZShpbG9zYyk6CiAgICBob3JuKCkKICAgIApmb3IgaSBpbiByYW5nZShsZW4oY2FseVd5bmlrKSk6CglwcmludChjYWx5V3luaWtbaV0p

MgozCjEgLTEgMSAxCjIKMCAxCjQKMiAtNSA3IDE3IDIKNAowIDEgMiAz

2
3
1 -1 1 1
2
0 1
4
2 -5 7 17 2
4
0 1 2 3