OJ系统新功能测试中,如有问题请联系 17865569030 17865569180 17865571035 尽量不要在上课时间打电话

Problem 3227. -- 猴子打小兵

3227: 猴子打小兵

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 117  Solved: 44
[Submit][Status][Web Board]

Description

小康最近沉迷王者荣耀,他最喜欢用猴子了,但是他有强迫症。假设猴子每使用一次技能可以打死一半的小兵,但是如果当前的小兵数为奇数,那么他就必须先单独杀死其中一个,使小兵数为偶数,再使用技能。那么现在请问,杀光N个小兵需要单独杀死其中多少个小兵?

Input

输入数据首先给出一个整数C,表示测试组数。

然后是C组数据,每组包含一个正整数n (n<100000)。

Output

对应每组数据,请输出一个整数,表示猴子单独杀死小兵的个数,每组输出占一行。

Sample Input

2
5 10

Sample Output

2
2

HINT

Source

[Submit][Status][Web Board]