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