### 问题描述 小蓝想通过函数 $f(x)=x!$ 运算出 $T$ 个至少有 $k_i$ 位数字长度的数字（数字长度即数字位数，例如 $2$ 的数字长度为 $1$，$346$ 的数字长度为 $3$），那应该将 $x$ 分别最小设置为多少呢？例如，如果小蓝想得到一个数字长度为 $3$ 的数字，那么小蓝可以最小设置 $x=5$，因为 $5!=120$，$120$ 的数字长度为 $3$。 ### 输入格式 输入共两行： 第一行为一个正整数 $T$，表示小蓝想要运算出 $T$ 个数字。 第二行为 $T$ 个正整数，第 $i$ 个数字表示小蓝期望得到的数字长度为 $k_i$ 的数字。 ### 输出格式 输出共一行，共有 $T$ 个数字，第 $i$ 个数字为得到数字长度为 $k_i$ 时的 $x$ 的设定值。 ### 样例输入 ```text 2 2 3 ``` ### 样例输出 ```text 4 5 ``` ### 说明 函数 $f(x)$ 中分别设置 $x=4$ 和 $x=5$，可得 $f(4)=24,f(5)=120$，$24$ 和 $120$ 是函数 $f(x)$ 得到数字长度为 $2$ 和 $3$ 的最小结果，因此输出 $4$ 和 $5$。 ### 评测数据规模 对于 $20$% 的评测数据，$1\leq k_i \leq 10$。 对于 $50$% 的评测数据，$1\leq k_i \leq 10^2$。 对于 $100$% 的评测数据，$1 \leq T \leq 10^5,1\leq k_i \leq 10^6$。