### 问题描述 云神考虑一个由所有正整数按递增顺序构成的无限字符串：$12345678910111213141516171819202122232425 \dots$。 你的任务是处理 $q$ 个查询，查询的形式是：字符串中位置 $k$ 处的数字是什么？ ### 输入格式 第一行输入一个整数 $q$，表示查询的数量。 接下来 $q$ 行描述查询。每行有一个整数 $k$，表示字符串中的第 $k$ 个位置（从 $1$ 开始索引）。 ### 输出格式 对于每个查询，打印一行一个整数，表示相应的数字。 ### 样例输入 ``` 3 7 19 12 ``` ### 样例输出 ``` 7 4 1 ``` ### 评测数据规模 $1 \leq q \leq 1000$，$1 \leq k \leq 10^{18}$。