最近，詹博士经常玩游戏"贪婪竞技场"。顾名思义，游戏的目标是找到他们中最贪婪的人，然后谁将被加冕为“贪婪之王”。

游戏由两个人轮流玩，詹博士先手开始。最初，有一个宝箱包含N金币。如果箱子里没有金币了，游戏就会结束。在每个回合中，玩家可以进行以下动作之一：

· 从箱子里拿出一枚金币。

· 拿走箱子上的一半金币。只有当箱子里的硬币数量为偶数时，此招式才可用。

两个玩家都会尝试最大化他们拥有的硬币数量。詹博士要求你帮助找到他在游戏结束时可以获得的最大数量的硬币，如果他和对手都玩得最好的话。

第一行包含单个整数T (1≤T≤10⁵)表示测试用例的数量。

下面T行每行包含一个整数N (1≤N≤10¹⁸)。

T行，每行都是詹博士要求的答案。

对于第一个样例，游戏如下所示：

1. 詹博士拿了一枚硬币。

2. 对手拿两枚硬币。

3. 詹博士拿了一枚硬币。

4. 对手拿一枚硬币。

对于第二个样例，游戏如下：

1. 詹博士拿了三枚硬币。

2. 对手拿一枚硬币。

3. 詹博士拿了一枚硬币。

             4.对手拿一枚硬币。

雍凡2021