#include <bits/stdc++.h> using namespace std;

long long a[100005];

int main() { for (int i = 1; i <= 100000; i++) a[i] = i * i * i * i; int t, s; cin >> t; for (int i = 1; i <= t; i++) { cin >> s; for (int j = 1; j <= 100; j++) { if (a[j] > s) { cout << "-1" << endl; break; } else { if (a[j] == s) { cout << j << endl; break; } } } } return 0; }