1311:消失的零

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

罗少找到了一本古书,上面记录了非常多的数字,经过观察,罗少发现这些数字都是按顺序排列好的,奇怪的是,所有包含零的数字都消失了!

这本书的前 20 个数字分别是:1 2 3 4 5 6 7 8 9 11 12 13 14 15 16 17 18 19 21 22,由于古书太厚了,罗少想知道这上面的第 x 个数字是多少。

输入

第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 1e5)

每组案例是一个正整数 x 代表罗少想知道的数字。(1 <= x <= 1e9)

输出

针对每组案例,输出古书上第 x 个数字是多少,然后换行。

样例输入

2

1

20

样例输出

1

22

HINT


来源
Hello winter vacation Round#5