t = int(input())

for _ in [0] * t:
	m = int(input())
	d = list(map(int, input().split()))
	if all(x == 0 for x in d):
		print(m)
		continue
	s = []
	for i, k in enumerate(d, 1):
		lis = [str(i)] * k
		s.extend(lis)
	s.extend(['0'] * 9)
	x = int(''.join(s))
	x += (-x % m)
	assert(x <= 10 ** 18 and x % m == 0)
	print(x)