120%AC

#include<cstdio>
#include<cmath>
using namespace std;
int root(int n){return(pow(sqrt(sqrt(n)),4)==n)?sqrt(sqrt(n)):-1;}
int main(){
    int t,a;
    scanf("%d\n",&t);
    for(int i;i<t;i++){
        scanf("%d\n",&a);
        printf("%d\n",root(a));
    }
}