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