import math
Q = int(input())
for i in range(Q):
	vstup = int(input())
	res = vstup + 1
	if vstup==1:
		print(1)
		continue
	
	poc=2
	while True:			
		fakt = math.factorial(poc)
		odhad = (fakt*vstup)**(1/poc)
		odhad = int(odhad + 1)
		if odhad<=poc:
			break
		while True:
			kom = 1
			for j in range(poc):
				kom = kom * (odhad-j)
			kom = kom/fakt
			if kom==vstup:
				res=odhad
				break
			if kom<vstup:
				odhad = odhad + 1
				continue
			break
		poc = poc + 1
	print(res + 1)