"""
考察

Mの倍数をすべてチェックすることはさすがにできなさそう

"""

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)
    ans = ans + M - (ans % M)
    print(ans)