#include<iostream>
using namespace std;
int main(){
	int a,b=1,c;
	bool falg;
	cin>>a;
	for(int i=1;i<=a;i++){
		cin>>c;
		falg=false;
		for(int q=1;q*q*q*q<=c;q++){
			b=q;
			if(b*b*b*b==c){
				cout<<b;
				falg=true;
			}
		}
		if(falg==false){
			cout<<"-1";
		}
	}
  	return 0;
}