T = int(input())
for _ in range(T):
    M = int(input())
    d = list(map(int, input().split()))
    ans = ""
    for i in range(9):
        ans += str(i + 1) * d[i]
    ans = int(ans)
    ans *= 10 ** 9
    if ans % M != 0:
        ans += M - (ans % M)
    print(ans)