#include<iostream>
using namespace std;
int main()
{
	int i,n,a,p,k=0;
	int ans;
    cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a;
		if(i*i*i*i==a)
			cout<<i;
		else
			cout<<"-1";
	}
    return 0;
 }