#include<bits/stdc++.h>
using namespace std;
bool f(int a){
	int k=sqrt(sqrt(a));
	if(a==pow(k,4))
		return true;
	else
		return false;
}
int main(){
	int a,t[10000];
	cin>>a;
	for(int i=1;i<=a;i++)
		cin>>t[i];
	for(int i=1;i<=a;i++){
		if(f(t[i]))
			cout<<sqrt(sqrt(t[i]))<<endl;
		else
			cout<<-1<<endl;
	}
	return 0;
}