考虑如下常数：
$$\phi = \frac{9}{10} \cdot \frac{99}{100} \cdot \frac{999}{1000} \cdot \frac{9999}{10000} \cdot \dots$$
你需要求出 $\phi$ 的十进制表示中小数点后的第 $n$ 位数字。
输入格式
第一行包含一个整数 $t$ ($1 \le t \le 10^5$)，表示测试用例的数量。 下一行包含 $t$ 个整数 $n$ ($1 \le n \le 10^{18}$)，每个测试用例对应一个 $n$。
输出格式
对于每个测试用例，输出一个数字作为该测试用例的答案。连续的答案之间用空格分隔。
样例
输入格式 1
15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
输出格式 1
890010099998999
说明
该常数的值为 $\phi = 0.890010099998999 \dots$