ans = []
t = int(input())
for _ in range(t):
    m = int(input())
    dl = list(map(int, input().split()))

    if sum(dl) == 0:
        dl[0] = 1
    term = int("".join([f"{i + 1}" * d for i, d in enumerate(dl)])) * 10**9
    remain = term % m
    res = term + (m - remain) % m
    ans.append(res)

print(*ans, sep="\n")