SP362 IGARB - Ignore the Garbage

_Tip: 翻译相对于原题做了部分改变，但不影响理解_ 有一家IT公司，由于每天有太多客户，所以公司使用了一种排队策略以缓解服务压力。 这个策略是：给每个客户一张带有号码的票，票上全是数字号码，公司装了一个液晶显示屏，用来叫号。在显示屏上，每个数字分别显示为：           但是安装这台显示屏的工作人员却不小心把显示屏装倒了，不过，就算是倒着的显示屏也会时不时地显示几个有效号码（注意：有效号码并不是指和原号码相同的号码，而是仍可以读出来的号码，例如倒过来的6是有效的，因为显示屏上会显示9）。 没有倒过来的显示器最初显示的是1，每一秒数字加一，工作人员想知道第$k$个有效号码是多少（注意：200倒过来在显示屏上显示的号码002，也算有效号码）。

第一行为一个整数$T$，代表测试数据的组数；其后共$T$行，每行一个整数$k_i$。

共$T$行，每行为一个整数$s_i$，代表第$k_i$个有效号码。 ### 输入输出样例 #### 输入#1 ``` 8 1 2 3 4 5 6 8 98 ``` #### 输出#1 ``` 1 2 5 9 8 6 11 002 ``` ### 样例说明&数据范围

对于$100\%$的数据：$T \leq 2200,k_i \leq 10^{200}$ $\quad$ **Translated by** [**@wanguan**](https://www.luogu.com.cn/user/719577)