#include<iostream>
#include<map>
#include<cmath>
using namespace std;
int main()
{
    long int N,n,temp = 1, Sart,cur,cnt;
    map<int, bool> mp;
    while (1) {
        cur = temp * temp * temp;
        if (cur <= 1000000000) {
            Sart = sqrt(cur);
            if (Sart * Sart == cur)
                mp[cur] = true;
        }
        else
            break;
        temp++;
    }
    cin >> N;
    while (N--) {
        cin >> n;
     &nbs...