题目描述

设一个正整数既是平方数又是立方数时，称之为Special数。输入包含多组测试用例，第一行输入测试数据的组数，接着在后续每行输入 $n$ 的时候，请输出 $1$ 到 $n$ 中包含的所有Special数的个数。

输入格式

输入包含多组测试用例 $n$（$n\leq 1000000000$）。