UVA10276 Hanoi Tower Troubles Again!

当人们知道如何计算汉诺塔需要的步骤数后，他们就不在用手移动圆盘。 然鹅，他们并没有停止思考和汉诺塔类似的谜题。 S先生发明了一个小游戏。这个游戏由 $N$ 个柱子和许多球组成。 球的编号是 $1,2,3\dots $ 这些球看起来很普通，但实际上很神奇。如果两个球上的数字和不是平方数，它们就永远不能靠在一起。  玩游戏的人应该一次把一个球放在一根柱子顶部。他应该先放置球 $1$ ，然后再放置球 $2$ ，然后是球 $3$ ……如果他不能再这样做，比赛就结束了。你需要帮助玩游戏的人放置尽可能多的球。 你可以看看上面的图片，因为它显示了 $4$ 个柱的最佳结果。

**本题多测** 第一行一个整数 $T$ 表示 $T$ 组测试数据。 每组测试数据包含一个整数 $N$ 。

对于每组测试数据，输出最多能放几个球，若可以无限放，输出```-1```

对于 $100\%$ 的数据 $0\le T\le 50,0\le N\le 50$ translated by @Zhaoyuhang2008