← 返回题目列表

Codeforces · 1393/A

A. 云宝黛茜、小蝶和国际象棋着色

中文机器翻译题面 查看原题

一天晚上,云宝黛茜和小蝶想出了一个游戏。由于小马们是朋友,所以他们决定不在游戏中竞争,而是为了追求共同的目标。

游戏从一个方形平面网格开始,该网格最初建立了轮廓边框。 Rainbow Dash 和 Fluttershy 有大小为 $$$1\times1$$$ 的扁平方形块,Rainbow Dash 有无限数量的浅蓝色块,Futtershy 有无限数量的黄色块。

块根据以下规则放置:每个新放置的块必须与前一回合图形的一侧相接触(请注意,网格的轮廓边界是最初构建的)。在每一轮中,一匹小马可以根据游戏规则放置任意数量的与她颜色相同的块。

Rainbow 和 Fluttershy 发现他们可以通过这种方式在游戏的网格上构建图案。他们决定从简单的事情开始,所以他们决定将方块放置成国际象棋的颜色。云宝黛茜以其速度而闻名,因此她对她和小蝶需要做的最少回合数才能获得国际象棋着色(用方块覆盖整个网格)感兴趣。请帮她找到那个号码!

由于小马可以在不同的棋盘上玩很多次,云宝黛茜要求您找出游戏的几个网格的最小回合数。

两种颜色的国际象棋着色是每个方格仅与不同颜色的方格相邻的一种。

输入

第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 100$$$):游戏的网格数。

接下来的 $$$T$$$ 行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$):游戏网格边的大小。

输出

对于游戏的每个网格,打印用其上的块构建国际象棋着色图案所需的最小回合数。

示例

输入 #1

2
3
4

输出 #1

2
3

注意

对于 $$$3\times3$$$ 网格小马可以做出以下两个动作: