#include<bits/stdc++.h>
using namespace std;
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		int ans=-1;
		for(int i=1;i*i*i*i<=n;i++)
		{
			if(i*i*i*i==n)
			{
				ans=i; 
				break;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}