#R2024A0001. 帝国活塞A

帝国活塞A

帝国活塞A

题目背景

题目描述

在游戏《崩坏:星穹铁道》中有一个名为鲁伯特活塞的奇物。当拥有该奇物时,每次进入下一个区域,玩家将会先随机获取两个未拥有的奇物,然后再随机失去背包中的一个奇物。特别地,如果失去的奇物是鲁伯特活塞,那么玩家将会失去所有奇物。

以下是本系列的第一题:

假设现在有n个区域,在进入第一个区域前,小L同学将会获取到奇物鲁伯特活塞。由于小L同学使用了外挂,鲁伯特活塞失去的奇物一定不是他本身。请问当走完所有区域时,小L同学将会拥有多少个奇物。本题有多组测试。

数据格式

输入

第一行,一个正整数T,表示测试用例数。

每个测试用例一行,一个正整数n,表示区域数。

输出

每个测试用例一行,一个整数,表示小L同学拥有的奇物数。

样例

输入

3
1
2
3

输出

2
3
4

数据范围及约定

T105,n109T\le 10^5, n\le 10^9