模拟 （NOIP17提高模拟训练11六边形）

棋盘是由许多个六边形构成的，共有5种不同的六边形编号为1到5，棋盘的生成规
则如下：
1.从中心的一个六边形开始，逆时针向外生成一个个六边形。
2.对于刚生成的一个六边形，我们要确定它的种类，它的种类必须满足与已生成的相
邻的六边形不同。
3.如果有多个种类可以选，我们选择出现次数最少的种类。
4.情况3下还有多个种类可以选，我们选择数字编号最小的。
现在要你求第N个生成的六边形的编号？
前14个六边形生成图如下：

输入格式：

第一行：T，表示数据组数
接下来T行，每行一个数:N,表示第N个六边形

输出格式：

共t行，每行一个数，表示第N个数据的答案

样例输入：

4
1
4
10
100

样例输出：

1
4
5
5
思路就是模拟啦，主要是把六边形转换成矩形存在数组里面难度有点大，这是同学zhoukaicheng给我的一张解析图，orz~