#描述#
汉诺塔的游戏相信大家都玩过，这次又是一个汉诺塔。
有n根柱子，把数字从1开始按顺序一个个的放到柱子上去，先放1，再放2.依次类推。要求柱子上任意相邻两个数字之和都要是完全平方数，问n根柱子最多可以放几个数。

#格式#
##输入格式##
第一行是一个整数T,表示输入数据的组数。
接下来T行，每行一个数n，表示有n根柱子(n &lt= 50)

##输出格式##
输出T行，每行一个整数，表示最多能放多少个数

#样例1#
##样例输入1##

4
1
2
3
4

##样例输出1##

1
3
7
11

#限制#
1000ms
32768KB

#提示#

#来源#
tty