解忧杂货店

“无论多么不开心，你要相信，明天会比今天更好”

题目描述

有一家神秘的杂货店，只要将烦恼写成信投进店前门卷帘门的投信口，第二天就会在店后的牛奶箱里得到回答。 三个身在迷途的年轻人无意闯入这家杂货店，由此开启了时光隧道。

现在敦也、翔太、幸平在这 $T$ 天每天都收到了信件，每一天，投信口里会有 $x$ 封信，由翔太和幸平负责写回信，每人分得的信件数量由下述游戏决定：

最初时投信口有 $x$ 封信件，如果投信口里面没有信件了，那么游戏结束。

在每个回合当中，双方可以进行下面两种操作之一：

1.从投信口拿出一封信件

2.从投信口拿出一半数量的信件（只有当投信口里的信件数量是偶数的时候才可以进行这个操作）

翔太和幸平都会尽量使他们获得的信件数量最大化。也就是说会进行最优抉择。

翔太先手。

请你帮翔太判断，他可以获得的最多的信件数量。

输入格式

第一行包含一个正整数 $T(1 \leq T \leq 10^3)$代表他们三人收到信件的天数。

接下来 $T$，每行都有一个正整数 $x$ $(1 \le x \le 10^{18})$ .

输出格式

共输出$T$ 行,每行输出翔太可以获得的最多的信件数量。

样例 #1

样例输入 #1

2
5
6

样例输出 #1

2
4

提示

第一个样例：

1. 翔太先取一封信件
2. 幸平取两封信件
3. 翔太取一封信件
4. 幸平取一封信件

第二个样例:

1. 翔太先取三封信件
2. 幸平取一封信件
3. 翔太取一封信件
4. 幸平取一封信件