logo AlgoBeat OnlineJudge
登录 注册

#10211. 六边形的地砖

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: AlgoBeat 官方账号

题目描述

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

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

你知道第 块地砖是什么颜色的么?

输入格式

第一行:,表示数据组数。

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

输出格式

行,每行一个数,第 行表示第 组数据的答案。

样例

输入样例

4
1
4
10
100

输出样例

1
4
5
5

数据范围与提示

2018 年东南大学 ACM 集训队选拔赛 - 第一轮 - 热身赛