如果一个整数a满足如下两个之一，就称为“三整数”：
1、a是3的倍数。
2、a的末尾数字是3。
现在奶牛从1开始，在一张大白纸上，从小到大的写数，但是奶牛不写“三整数”，
于是写下来的整数是： 1,2,4,5,7,8,10,11,14,16,…
问白纸上第k个整数是什么？
第1行，一个整数t, 表示有t组测试数据，1 <= t <= 100。
接下来有t行，每组测试数据是一行，只有1个整数：k。 1 <=k <= 1000。
共t行，每行一个整数。
输入：
10
1
2
3
4
5
6
7
8
9
1000
输出：
1
2
4
5
7
8
10
11
14
1666