import itertools

t = int(input())

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