B. 六边形的地砖

那假如一共有$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$