对于给定的整数 ，请你判断它是否为一个完全平方数。换言之，判断是否存在这样的一个整数 ，使得 。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：在一行上输入一个整数 代表给定的整数 。

输出描述:

对于每一组测试数据，新起一行。如果存在这样的整数 ，输出 ；否则输出 。