3488：罗少的游戏

虽然罗少已经非常聪明了，但是他还是想变得更聪明，所以他喜欢自己跟自己玩游戏，挑战自我

罗少今天突然有急事，设计的游戏不想浪费，所以希望交给你来解决

一共 T 轮游戏，每场游戏有 Ni（1<=i<=T）个糖果

游戏规则如下：

• 两方轮流操作，每次仅能选择一种操作，先手方为A，后手方为B

• 取走一个糖果（操作一）

• 糖果为偶数时，可以拿走其中的一半（操作二）

• 双方都需要竟可能多的拿糖果

那么如果是罗少来玩这把游戏，B最多能拿到多少糖果

PS：因为罗少太聪明了，所以你不能让A,B犯错

第一行，一个正整数T，代表T轮游戏；（ 1 <= T <= 1e4 ）

接下来T行，每行有一个数字Ni，代表第i轮游戏初始的糖果数量；（ 1 <= N <= 1e17 ）（ 1 <= i <= T ）

输出一个整数，表示罗少操作下，B最多能拿到的糖果数量，并换行；

2

8

17

3

12

对于案例一，可以得：

1.A拿4剩4

2.B拿2剩2

3.A拿1剩1

4.B拿1剩0

可得B总共拿3个

TKK寒假赛Round#8