#include<iostream>
using namespace std;
int main(){
    int n,a,c;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a;
        c=0;
        for(int j=1;j*j*j*j<=a;j++){
            if(j*j*j*j==a){
                cout<<j<<endl;
                c=1;
                break;
            }
        }
        if(c!=1)
            cout<<"-1"<<endl;
    }
}