import sys
input = sys.stdin.readline

Q=int(input())

for tests in range(Q):
    N=int(input())

    for i in range(60,-1,-1):
        u=round(N**(1/i))

        if u**i==N:
            print(i)
            break