智乃的数字
题号：NC287869
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

如果一个奇数满足以下两个条件之一：

  • 以5结尾
  • 各个数位相加的和是3的倍数

则称它是一个"智数"

前5个"智数"分别为\{3,5,9,15,21\}

现在智乃想要你给升序排序第k个"智数"

输入描述:

第一行输入一个正整数T(1\leq T \leq 10^5)表示测试用例的组数

对于每组测试用例，在一行中输入一个正整数k(1\leq k \leq 10^9)

输出描述:

对于每个问题，输出一行一个正整数，表示问题的答案
示例1

输入

复制 
5
1
2
3
4
5

输出

复制 
3
5
9
15
21
示例2

输入

复制 
1
1000000000

输出

复制 
4285714285