#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
int x, y, z, p, q, r;
scanf ("%d", &x);
for (x; x > 0; --x)
{
scanf ("%d", y);
r = 0;
for (p = 0; p * p * p <= y; ++p)
{
for (q = 0; q * q * q <= y; ++q)
{
if (p * p * p + q * q * q == y)
{
r = r + 1;
break;
}
}
if (r == 1)
{
break;
}
}
}
printf ("%d\n", r);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIAp7CglpbnQgeCwgeSwgeiwgcCwgcSwgcjsKCXNjYW5mICgiJWQiLCAmeCk7Cglmb3IgKHg7IHggPiAwOyAtLXgpCgl7CgkJc2NhbmYgKCIlZCIsIHkpOwoJCXIgPSAwOwoJCWZvciAocCA9IDA7IHAgKiBwICogcCA8PSB5OyArK3ApCgkJewoJCQlmb3IgKHEgPSAwOyBxICogcSAqIHEgPD0geTsgKytxKQoJCQl7CgkJCQlpZiAocCAqIHAgKiBwICsgcSAqIHEgKiBxID09IHkpCgkJCQl7CgkJCQkJciA9IHIgKyAxOwoJCQkJCWJyZWFrOwoJCQkJfQkKCQkJfQoJCQlpZiAociA9PSAxKQoJCQl7CgkJCQlicmVhazsKCQkJfQkKCQl9Cgl9CglwcmludGYgKCIlZFxuIiwgcik7CglyZXR1cm4gMDsKfQ==