### 问题描述 晓宇想要生成一个棋盘，这个棋盘是由许多个六边形构成的，共有 $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 ``` ### 评测数据范围 对于 $30\\%$ 的数据，保证 $1 \le N \le 100$ 。 对于 $100\\%$ 的数据，保证 $1 \le T \le 20, 1 \le N \le 10000$ 。