猴子打小兵

猴子打小兵

时间： 1ms        内存：128M

描述：

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

输入：

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

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

输出：

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

示例输入：

2
5 10

示例输出：

2
2

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转