T=int(input())
answers=[]
for _ in range(T):
    M=int(input())
    D=list(map(int,input().split()))
    S=""
    for i in range(9):
        S+=str(i+1)*D[i]
    X=int(S)*10**9
    if(X%M==0):
        answers.append(X)
    else:
        answers.append(X+M-X%M)
for a in answers:
    print(a)