#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;
}