n=int(input())
Q=[int(input()) for _ in range(n)]

def f(x,mul,q):
	if x**mul<=q:
		return 1
	else:
		return 0
		
for q in Q:
	for mul in range(1,41):
		if q<2**mul:
			continue
		
		l,r=1,10**12
		while 1:
			m=(l+r)//2
			if f(m,mul,q):
				if (m+1,mul,q)==0:
					break
				else:
					l=m+1
			else:
				r=m-1
		if m**mul==q:
			print(m)
			break