T = int(input())
for _ in range(T):
    M = int(input())
    d = [0]+list(map(int,input().split()))
    tmp = []
    for i in range(1,10):
        for j in range(d[i]):
            tmp.append(str(i))
    if tmp == []:
        x = M
    else:
        x = int("".join(tmp))*(10**9)
    if M != 10**9:
        x += M-x%M
    assert x % M == 0
    assert 1 <= x <= 10**18
    print(x)