t = int(input())

for case in range(t):
    m = int(input())
    d = list(map(int,input().split()))
    
    ans = 0
    
    for i in range(9):
        for j in range(d[i]):
            ans += i+1
            ans *= 10
            
    print(ans * 10**9 + (m - (ans * 10**9) % m))