该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

帝国活塞A

题目背景

题目描述

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

以下是本系列的第一题：

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

数据格式

输入

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

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

输出

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

样例

输入

3
1
2
3

输出

2
3
4

数据范围及约定

$T\le 10^5, n\le 10^9$