### 问题描述 如果一个数的各位数字都不为 $0$ ，则称这个数字为 **幸运数字** 。 现在给你一个正整数 $N$ ，要你求长度不超过 $N$ 的幸运数字有多少个？ **结果对 $998244353$ 取模。** ### 输入格式 第一行输入一个正整数 $T$ ，表示测试用例的组数。 第二行输入一个正整数 $N$ 。 ### 输出格式 输入 $T$ 行，每行输出一个整数，表示答案。 ### 样例输入 ```text 6 1 2 3 4 5 1000000000 ``` ### 样例输出 ```text 9 90 819 7380 66429 599629624 ``` ### 说明 对于所有评测数据： - $1 \le T \le 10^4$ 。 - $1 \le N \le 10^9$ 。