T=int(input())
for tt in range(T):
    a=list(map(int,input().split()))
    b=list(map(int,input().split()))
    sa=sum(a)
    sb=sum(b)
    sx=input()
    if sx=="0":
        cnt=0
    else:
        cnt=a[0]
    for digit in range(1,len(sx)):
        cnt+=((sa-1) if a[0] else sa)*sa**(digit-1)
    #print("???",cnt)
    for i in range(len(sx)):
        for j in range(int(sx[i])):
            #print("?",i,j)
            if i==0 and j==0:
                continue
            if a[j]:
                cnt+=sa**(len(sx)-i-1)
                #print("sub",sa**(len(sx)-i-1))
    #print("!! ",cnt)
    if(cnt==0 and b[0]):
        print("0")
        continue
    elif b[0]:
        cnt-=1
    lans=0
    for digit in range(1,100):
        if cnt>=((sb-1) if b[0] else sb)*sb**(digit-1):
            cnt-=((sb-1) if b[0] else sb)*sb**(digit-1)
        else:
            lans=digit
            break
    #print("len",lans,"cnt",cnt)
    ans=""
    for i in range(lans):
        for j in range(10):
            if i==0 and j==0:
                continue
            if b[j]:
                if cnt>=sb**(lans-i-1):
                    cnt-=sb**(lans-i-1)
                else:
                    ans+=str(j)
                    break
    print(ans)