for _ in range(int(input())):
	m = int(input())
	d = list(map(int, input().split()))
	ans = ""
	for i in range(9):
		ans += str(i + 1) * d[i]
	if ans == "":
		print(m)
	else:
		ans = int(ans) * (10 ** 9)
		ans += -ans % m
		assert(ans % m == 0)
		print(ans)