### 问题描述 小蓝不喜欢能被 $3$ 整除或含数字 $3$ 的正整数。同时，他也不喜欢同时满足这两个条件的正整数。小蓝开始写出他喜欢的正整数序列： $1,2,4,5,7,8,10,11,14,16,...$ 。请输出该序列中第 $k$ 个元素（元素从 $1$ 开始编号）。 ### 输入格式 第一行一个整数 $t$ ，代表样例数目。 接下来输入 $t$ 行，每行一个整数 $k$ 。 ### 输出格式 输出 $t$ 行，每行一个整数，表示第 $k$ 个小蓝喜欢的数字。 ### 样例输入 ```txt 2 3 1 ``` ### 样例输出 ```txt 4 1 ``` ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq t \leq 10^{3} , 1 \leq k \leq 10^{3} $ 。 对于 $100$% 的评测数据 $ 1 \leq t \leq 10^{5} , 1 \leq k \leq 10^{5}$ 。