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