toI(s=readline()) = parse(Int,s)
toVI(s=readline()) = parse.(Int,split(s))
rep(f,n) = [f() for _ in 1:n]
@enum YN Yes=1 No=0

function main()
    q = toI()
    ns = rep(toI,q)
    solve(q,ns) .|> println
end

function solve(q,ns)
    dict = Dict{Int,Int}()
    for x in 2:10^6
        y = 1
        p = 0
        while y ≤ 10^12÷x
            y *= x
            p += 1
            if !haskey(dict,y)
                dict[y] = p
            end
        end
    end
    map(ns) do n
        get(dict,n,1)
    end
end

@static if endswith(@__FILE__, PROGRAM_FILE)
    main()
end