T291766 换饮料

题目背景

前置技能：循环，如何回答多组询问。

题目描述

高川在一家饮料店里面喝饮料，饮料店里有一个活动：只要有三个饮料瓶就可以换一瓶新的饮料。现在高川手里有 10 个饮料瓶，他的兑换操作如下：先用 9 个饮料瓶换 3 瓶饮料，喝完。然后手里有 4 个饮料瓶，再拿出 3 个饮料瓶换 1 瓶饮料，这时手里有 2 个饮料瓶。高川再问老板借 1 瓶饮料，喝完之后又多了 1 个饮料瓶，然后拿 3 个饮料瓶换 1 瓶饮料还给老板。

在这个过程中，高川总共喝了 5 瓶饮料。高川想知道，他现在有 $n$ 个饮料瓶，最多能喝几瓶饮料？

输入格式

第一行输入一个整数 $T(T \leq 1000)$，表示共有 $T$ 组询问。

对于每一组询问，包含一行一个正整数 $n(1 \leq n \leq 10^{18})$，表示高川现在有的饮料瓶数量。备注：尽量不要用 $O(logn)$ 的方法做，想一想 $O(1)$ 怎么做。

输出格式

输出 T 行，对于每一组输入，输出一行一个正整数表示高川能喝到的饮料数量

输入输出样例 #1

2
10
1

5
0