import math
Q = int(input())
for i in range(Q):
	vstup = int(input())
	res = vstup 
	if vstup==1:
		print(1)
		continue
	if vstup==2:
		print(3)
		continue
	
	poc=2
	while True:			
		fakt = math.factorial(poc)
		odhad = (fakt*vstup)**(1/poc)
		odhad = int(odhad + 1)
		#print(odhad)
		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
				
				#print(res, poc, odhad, kom, vstup,1)
				break
			if kom<vstup:
				odhad = odhad + 1
				#print(res, poc, odhad, kom, vstup,0)
				continue
			break
		poc = poc + 1
	print(res + 1)