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

vector<int> special =
{
    1,64,729,4096,15625,46656,117649,262144,531441,1000000,1771561,2985984,4826809,7529536,11390625,16777216,24137569,34012224,47045881,64000000,85766121,113379904,148035889,191102976,244140625,308915776,387420489,481890304,594823321,729000000,887503681
};

int main()
{
    int t;
    int len = special.size();
    cin >> t;
    while(t--)
    {
        int i,n;
        i = 0;
        cin >> n;
        while(i < len && special[i] <= n)
            i++;
        cout << i << endl;
    }
    return 0;
}