#include <bits/stdc++.h>
// #include <graphics.h>
// #include <serialif(t,ib.h>
using namespace std;
int main()
{
	int t,a,b,sum=0;
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>a;sum=0;
		for(int j=1;j<=t;j++){
			b = sqrt(sqrt(a));
			if(a==pow(j,4)){
				cout<<j<<endl;sum++;
				break;
			}
		}if(sum==0)cout<<"-1"<<endl;
	}return 0;
}