如果一个奇数满足以下两个条件之一: 以结尾 各个数位相加的和是的倍数 则称它是一个"智数" 前个"智数"分别为 现在智乃想要你给升序排序第个"智数"
输入描述:
第一行输入一个正整数表示测试用例的组数对于每组测试用例,在一行中输入一个正整数


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

输入

5
1
2
3
4
5

输出

3
5
9
15
21
示例2

输入

1
1000000000

输出

4285714285
加载中...