T = set([1])
i = 2
while i * i <= 10**9:
    for j in range(2, 60):
        if pow(i, j) > 10**9:
            break
        T.add(pow(i, j))
    i += 1

T = sorted(T)

t = int(input())
for _ in range(t):
    print(T[int(input()) - 1])