1342: 消灭怪物

有水平放置的编号从1到n的n个格子，每个格子中有一个或者多个怪物。你可以在任何一个格子里投下炸弹，这个格子里的怪物都将受到伤害，当每个怪物第一次受到伤害，它会立即移动到相邻的格子（格子n内的怪物只能移动到格子n-1,格子1内的怪物只能移动到格子2），当一个怪物受到两次伤害时，他将彻底被消灭。怪物只有在第一次受到伤害时才一移动，它们自己不会移动。

你要找出消灭所有怪物所需要的最小炸弹数。

第一行：整数T，表示测试实例个数。

对于每组测试实例：

输入一个整数n (2 ≤ n ≤ 100 000) ——表示有n个格子。

2
2
3

3
4