题目描述

给你一个正整数 n 。如果 n 是一个完全平方数，则输出 true ，否则输出 false 。

提示

完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。

注意

不能使用任何内置的库函数，如 sqrt 。

输入

第一行， 有一个整数T，表示有T组测试数据。 接下来 T 行，每行一个整数n。

输出

对于每一组测试，是完全平方数输出 true，否则输出false，每组一行。

样例

样例输入1

2
16
3

样例输出1

true
false

数据规模

10%的数据，$T = 10, 2 \le n \le 10^6$。

50%的数据，$10 \le T \le 50, 2 \le n \le 10^{9}$。

100%的数据，$10 \le T \le 100, 2 \le n \le 10^{18}$。