牛娃虽然很喜欢数学，但不知道为什么，他却非常不喜欢数字3。所有能被3整除或个位数字为3的整数都是牛娃非常厌恶的整数。同时满足这两种条件的整数也是牛娃所不喜欢的。为了知道自己喜欢的整数有哪些，牛娃开始写出他喜欢的大于0的正整数序列，它们是：1、2、4、5、7、8、10、11、14、16、.... 。现给牛娃一个整数k，牛娃需要输出序列中的第k个元素的值(元素从1开始编号)。

第一行包含一个整数t(1≤t≤100)，表示测试用例的数量。

接下来是t行，每行一个整数k(1≤k≤1000)，表示牛娃需要输出序列中的第k个元素值。

10
1
2
3
4
5
6
7
8
9
1000

1
2
4
5
7
8
10
11
14
1666