#include<bits/stdc++.h>
using namespace std;
int t;
int a;
int main(){
	cin>>t;
	for(int i=0;i<t;i++){
		cin>>a;
		if(pow(pow(a,0.25),4)==a){
			cout<<pow(a,0.25)<<endl;
		}
		else{
			cout<<-1<<endl;
		}
	} 
	return 0;
}

pow(a,0.25)就是sqrt套两层嘛