for _ in range(int(input())):
    m = int(input())
    D = list(map(int, input().split()))
    ans = ''
    for i in range(9):
        ans += str(i + 1) * D[i]
    ans = int(ans)
    r = ans * 10**9 % m
    if r > 0:
        r = m - r
    ans = ans * 10**9 + r
    print(ans)