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) * 10 ** 9
    remain = ans % m
    ans += m - remain
    print(ans)