题目描述

村长很喜欢吃雪糕,他曾一次饭后吃了 $6$ 根。

雪糕店有一个优惠活动,每三个雪糕包装袋可以换一根雪糕。同时,对于每一个兑换出来的雪糕，吃完之后也能剩下一个雪糕袋。

村长想要吃到 $n(1 \leq n \leq 10^{12})$ 个雪糕，想问最开始至少需要去买多少根雪糕？

输入格式

输入包括多组数据（保证数据总数 $1 \leq T \leq 10^5$）

对于每一组数据，仅一行，一个正整数，表示 $n$。

输出格式

对于每组数据，仅一行，一个正整数，表示需要买的雪糕数量。

样例输入输出

7
20

5
14

提示

输入方法和58题入门题第三道类似