T = int(input())

for _ in range(T):
    M = int(input())
    D = list(map(int, input().split()))
    
    N = []
    for i in range(9):
        N.append(str(i + 1) * D[i])
    for _ in range(9):
        N.append("9")
    N = "".join(N)
    N = int(N)
    
    N = N - (N % M)
    print(N)