zsh同学最近喜欢上了原神这个游戏。因为里面有很多卡哇伊的人物。比如 胡桃，刻晴， 都是他喜欢的，于是他买了很多原神的手办，并把它们从 1∼n 编号。现在zsh准备带所有编号为 x 的手办（ x为 n 的约数并且x^(2/3)为有理数）向zyf炫耀。问zsh有多少个满足该条件的手办。

第一行输入一个 T ，表示有 T  组测试数据（1≤T≤10⁵)
剩下$T$ 行每行输入一个 n（1≤n≤10⁹）。

每行输出一个结果数

  2022河南萌新联赛第（二）场：河南理工大学