#P1964. 立方数Ⅱ

立方数Ⅱ

题目描述

给出TT次询问, 每次询问一个数是不是立方数。

立方数指可以被写成n3n^3的数, 其中nn为整数。

输入格式

输入第一行为1个正整数TT

接下来TT, 每行为1个整数xx

TTxx含义如题目所述。

输出格式

输出TT行。每行1个数字表示答案,用1表示立方数,用0表示不是立方数。

样例输入输出

输入数据 1

3
1
4
8

输出数据 1

1
0
1

说明

0<x1018,1T100000 < \mid x\mid \leqslant 10^{18}, 1 \leqslant T \leqslant 10000