#include<bits/stdc++.h>  
using namespace std;  
int main(){  
int t,a[1000],b[1000];
cin>>t;
for(int i=1;i<=t;i++){
	cin>>a[i];
	bool qwer=0;
		for(int j=1;j<=a[i];j++){
			if(j*j*j*j==a[i]){
				b[i]=j;
				qwer=1;
			}
		} 
		if(qwer==0){
			b[i]=-1;
		}
	}
	for(int i=1;i<=t;i++){
		cout<<b[i]<<endl; 
	}	
return 0;  
}