题目内容

小苯很喜欢研究数位上的“洞数”，接着列出 $0$ 至 $9$ 各个数位拥有的“洞数”个数。

眼下小苯希望弄清：把所有长度等于 $k$ 而且不准带前导 $0$ 的数都拿来，它们的“洞数”加在一起是多少，请你帮忙算出来。

输入描述

一份测试文件里会塞进若干组数据。开头一行读入整数

$Q(1 \le Q \le 10^4)$ 用来标明组数，随后每一组按下面方式给出:

单独占一行读入正整数 $k(1 \le k \le 10^9)$ ，用来标明小苯这回问的是几位数。

输出描述

对每一组数据:

单独占一行打印一个正整数，用来标明全部长度等于 $k$ 的那些数的“洞数”总和。

(答案说不定会爆掉，所以请把结果对 $998244353$ 取模后再打印。)

样例1

输入

2
3
4

输出

1580
21200

说明

长度等于 $3$ 且不准带前导 $0$ 的数一共 $900$ 个。

百位只能取 $1$ 到 $9$，这些数位的“洞数”合计为 $5$，每个出现 $100$ 次，贡献 $500$。

十位与个位都能取 $0$ 到 $9$，这些数位的“洞数”合计为 $6$，每个数位上每个数字出现 $90$ 次，两位一共贡献 $540+540=1080$。

加起来得到 $1580$。