Dislike of Threes Problem !!!

 PROBLEM 36: Dislike of Threes

Problem Reference: Codeforces

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 ) integers which he likes: 1,2,4,5,7,8,10,11,14,16,…) Output the k-th element of this sequence (the elements are numbered from 1).

Input:

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

Each test case consists of one line containing one integer k (1≤k≤1000).

Output:

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.

Solution:

1. t = int(input())
2. while 0 < t:
3. n = int(input())
4. i = 1
5. j = 1
6. while j == 1:
7. if i % 3 == 0 or i % 10 == 3:
8. i = i + 1
9. else:
10. n = n - 1
11. if n == 0:
12. print(i)
13. break
14. i = i + 1
16. t = t - 1

The above solution is in python language.

Example

input

10
1
2
3
4
5
6
7
8
9
1000

output

1
2
4
5
7
8
10
11
14
1666