1540.Special数

题目描述 设一个正整数既是 $平方数$ 又是 $立方数$ 时，称之为 $Special$ 数。 输入包含多组测试用例，第一行输入测试数据的组数。 接下来 $n$ 行是 $n$ 个正整数。 对于每个正整数，请输出 $1$ 到 $n$ 中包含的 $Special$ 数的个数。 输入格式 输入包含多组测试用例 $n$（$n \leq 1000000000$） 输入样例 2 1 64 输出样例 1 2