T = int(input())
for _ 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)
    rem = X % M
    if rem == 0:
        rem = M
    X += (M - rem)
    print(X)