#include<iostream>
#include<cmath>
using namespace std;
int main(){

int n,a;
cin>>n;
for(int i=0;i<n;i++){
    cin>>a;
    if(sqrt(a)*sqrt(a)==a){
        if(sqrt(sqrt(a))*sqrt(sqrt(a))==sqrt(a)){
            cout<<sqrt(sqrt(a));
        }else{
            cout<<-1;
        }
    }else{
        cout<<-1;
    }cout<<endl;
}

return 0;
}

求助