seuOJ2 - 六边形的地砖

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：256 MiB
• 题目标签：夏季, 校赛, 2018

题目描述

那假如一共有$5$种不同颜色的六边形地砖，编号从1到5，现在要从中心的一个六边形地砖逆时针放置新的地砖，对于当前需要放置的地砖，它的颜色由以下规则确定:

1. 它不能和已经放置的相邻地砖颜色相同。
2. 如果有很多颜色地砖颜色可以选，选当前所有地砖中出现次数最少的颜色。
3. 如果出现次数也相同，就选择编号最小的。

你知道第$N$块地砖是什么颜色的么？

输入格式

第一行：$C$，表示数据组数。

接下来$C$行，每行一个正整数$N$,表示第$N$块地砖。

输出格式

共$C$行，每行一个数，第$i$行表示第$i$组数据的答案

样例

输入样例

4
1
4
10
100

输出样例

1
4
5
5

数据范围与提示

$1 \leq C \leq 20$

$1 \leq N \leq 10000$