题目描述

给出$T$次询问， 每次询问一个数是不是立方数。

立方数指可以被写成$n^3$的数， 其中$n$为整数。

输入格式

输入第一行为1个正整数$T$。

接下来$T$， 每行为1个整数$x$。

$T$和$x$含义如题目所述。

输出格式

输出$T$行。每行1个数字表示答案，用1表示立方数，用0表示不是立方数。

样例输入输出

3
1
4
8

1
0
1

说明

$0 < \mid x\mid \leqslant 10^{18}, 1 \leqslant T \leqslant 10000$。