#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int n;cin>>n;
    int a[n];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        int k1=sqrt(a[i]);
        int k2=sqrt(k1);
        if(pow(k2,4)==a[i]){
            cout<<k2<<endl;
            break;
        }
        else{
            cout<<"-1"<<endl;
            break;
        }
    }
    return 0;
}