T = int(input())

for i in range(T):
    M = int(input())
    D = list(map(int, input().split()))

    if M == 0:
        print(1)
        continue

    res = []
    for i in range(1, 10):
        for j in range(D[i - 1]):
            res.append(str(i))

    # '0' を 9個appendする
    for i in range(9):
        res.append('0')

    Y = int(''.join(res))

    sho, amari = divmod(Y, M)
    ans = Y + (M - amari)%M
    print(ans)