← 返回比赛
已结束 GESP欢乐赛 #4
← 上一题 下一题 →

A1437 | 不喜欢3

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

$AC$ 狗不喜欢能被 $3$ 整除的数，也不喜欢以 $3$ 结尾的数。它开始写它喜欢的数字：$1, 2, 4, 5, 7, 8, 10, 11, 14, 16......$，这些数字组成了一个数列。现在告诉你 $k$，请你求出此数列的第 $k$ 项。

输入格式

第一行包含一个整数 $T$ ($1 \le T \le 100$) — 测试用例的数量。

每个测试用例由一行包含一个整数 $k$ ($1 \le k \le 1000$)，表示需要求出这个数列的第 $k$ 项。

输出格式

对于每个测试用例，在单独的一行中输出一个整数，表示数列的第 $k$ 项。

输入输出样例

输入 #1
10
1
2
3
4
5
6
7
8
9
1000
输出 #1
1
2
4
5
7
8
10
11
14
1666
C++ 编辑器
输入
输出