T = int(input())
for _ in range(T):
    M = int(input())
    D = list(map(int, input().split()))
        
    ans = []
    for i, d in enumerate(D, 1):
        for _ in range(d):
            ans.append(i)
    ans = ''.join(map(str, ans))
    ans += '0' * 9
    ans = int(ans)
    if M == 10**9:
        print(ans)
    else:
        ans = ans + M - (ans % M)
        print(ans)