在神奇的魔法大陆，小坤初始拥有一根魔法棒，它可以进行任意次（也可以不进行）以下操作。 选择一根魔法棒，将其分裂为任意一个正平方数数量的魔法棒；例如，现在有 根魔法棒，选择一个平方数 之后变成了 根魔法棒。 小坤来请求你的帮助，他想知道自己能否通过这样的分裂魔法获得恰好 根魔法棒。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：在一行上输入一个整数 代表小坤想要获得的魔法棒数量。

输出描述:

对于每一组测试数据，新起一行。如果小坤可以获得恰好 根魔法棒，则输出 ，否则输出 。