萌萌的好数
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

萌萌喜欢“好数”,这种“好数“需要满足以下两个条件:
1.该数对3取模不为 0
2.该数的最后一位数字不为 3
请你告诉他第n个好数是什么。

输入描述:

第一行读入一个正整数t,表示有t组数据。
接下来t行,每行一个正整数n
1 \leq t \leq 100
1 \leq n \leq 10^{12}

输出描述:

对于每个n,输出一个正整数,为第n个好数
示例1

输入

复制
3
1
4
9

输出

复制
1
5
14

说明

9个好数为1,2,4,5,7,8,10,11,14