#include<bits/stdc++.h>
#define ll long long
using namespace std;
double t,a,b,c[10005];
int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>a;
		b=sqrt(sqrt(a));
		if(b==(int) b){
			c[i]=b;
		}else{
			c[i]=-1;
		}
	}
	for(int i=1;i<=t;i++){
		cout<<c[i]<<endl;
	}
	return 0;
}