tt = int(input())

def sw(s , k1 , k2):
    # print(s,k1,k2)
    y = 0
    s = s[::-1]
    for c in s:
        y = y * k1 + (ord(c) - ord('0'))
    res = 0
    # print(y)
    t = ""
    while y:
        t += chr(y%k2+ord('0'))
        y//=k2
        # break
    if len(t)==0:
        t = "0"
    return t

while tt:
    tt -= 1
    ls1 = list(map(int,input().split()))
    ls2 = list(map(int,input().split()))
    # print(ls1)
    s = input()
    s = s[::-1]
    mp = [0]*10
    ps = 0
    for i in range(len(ls1)):
        if ls1[i]:
            mp[i] = ps
            ps += 1
    # print(mp)

    # print(s)
    t = ""
    for c in s:
        # print(ord(c) - ord('0'))
        t += chr(mp[ord(c) - ord('0')] + ord('0'))

    anss = sw(t,sum(ls1),sum(ls2))
    # print(anss)
    anss = anss[::-1]
    mp = [0]*10
    ps = 0
    for i in range(10):
        if ls2[i]:
            mp[ps] = i
            ps +=1
    for c in anss:
        print(mp[ord(c)-ord('0')],end="")
    print()