import sys
input = sys.stdin.readline

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