import math
T = int(input())
for _ in range(T) :
	N = int(input())
	A = [int(x) for x in range(N)]
	A = A[1:]
	ans = 1
	for a in A :
		if a == 0 :
			continue
		t = 10 ** len(str(a))
		ans = math.lcm(ans, t // math.gcd(t, a))
	print(ans)