from itertools import permutations
T = int(input())
for _ in range(T):
    M = int(input())
    D = list(map(int,input().split()))
    a = [str(i+1) * D[i] for i in range(9)]
    for i in permutations("".join(a)):
        if(int("".join(i))%M == 0):
            print("".join(i))
            break