T=int(input())
for i in range(T):
    M=int(input())
    d=list(map(int,input().split()))
    if sum(d)==0:
    	print(M)
    	continue
    ans=0
    for j in range(9):
        for k in range(d[j]):
            ans*=10
            ans+=j+1
    ans*=10**9
    if ans%M!=0:
        ans+=(-ans)%M
    print(ans)