#include using namespace std; long long power(long long a, int k, long long n) { long long res = 1; for (int i = 0; i < k; ++i) { if (a == 0) return 0; if (res > n / a) { return n + 1; } res *= a; } return res; } long long integer_kth_root(long long n, int k) { if (n <= 1) return n; if (k == 1) return n; if (k >= 63) return 1; long long low = 1, high = n; long long ans = 1; while (low <= high) { long long mid = low + (high - low) / 2; if (mid == 0) { low = 1; continue; } long long p = power(mid, k, n); if (p <= n) { ans = mid; low = mid + 1; } else { high = mid - 1; } } return ans; } int main(){ int q; cin>>q; while(q--){ long n; cin>>n; int ans=-1; for(int a=2;a<=100;a++){ long now=1; int c=0; while(now=n)break; } if(ans!=-1)break; } if(ans!=-1){ cout<=1;k--){ long x=integer_kth_root(n,k); if(power(x,k,n)==n){ cout<