CF1560A.Dislike of Threes

Polycarp doesn't like integers that are divisible by $3$ or end with the digit $3$ in their decimal representation. Integers that meet both conditions are disliked by Polycarp, too.

Polycarp starts to write out the positive (greater than $0$) integers which he likes: $1, 2, 4, 5, 7, 8, 10, 11, 14, 16, \dots$. Output the $k$-th element of this sequence (the elements are numbered from $1$).

波利卡普不喜欢能被 $3$ 整除的整数，也不喜欢十进制表示下末位数字为 $3$ 的整数。同时满足这两个条件的整数，波利卡普同样不喜欢。

波利卡普开始依次写出他喜欢的正整数（大于 $0$ 的整数）：$1, 2, 4, 5, 7, 8, 10, 11, 14, 16, \dots$。请输出该序列中的第 $k$ 个元素（元素编号从 $1$ 开始）。

The first line contains one integer $t$ ($1 \le t \le 100$) — the number of test cases. Then $t$ test cases follow.

Each test case consists of one line containing one integer $k$ ($1 \le k \le 1000$).

第一行包含一个整数 $t$（$1 \le t \le 100$）—— 测试用例的数量。随后是 $t$ 个测试用例。

每个测试用例由一行组成，该行包含一个整数 $k$（$1 \le k \le 1000$）。

For each test case, output in a separate line one integer $x$ — the $k$-th element of the sequence that was written out by Polycarp.

对于每个测试用例，在单独一行中输出一个整数 $x$ —— Polycarp 写出的序列中的第 $k$ 个元素。