#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin >> t;
	while(t--){
		long long a;
		cin >> a;
		long long b = round(pow(a, 0.25));
		if(b*b*b*b == a)cout << b << endl;
		else cout << "-1"<<endl;
	}
	return 0;
}