7257. 数字查询 (Digit Queries)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 考虑一个由所有正整数升序排列连接而成的无限长字符串： `12345678910111213141516171819202122232425...` 你的任务是处理 $q$ 次查询，每次查询格式为：该字符串中第 $k$ 个位置上的数字字符是什么？（位置下标自 $1$ 开始计数）。 ## 输入格式 第一行输入包含一个整数 $q$，表示查询的次数。 接下来的 $q$ 行，每行包含一个整数 $k$，表示要查询的字符位置。 ## 输出格式 对于每一次查询，输出一行对应位置上的数字。 ## 输入输出样例 ### 输入 #1 ``` 3 7 19 12 ``` ### 输出 #1 ``` 7 4 1 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le q \le 1000$ * $1 \le k \le 10^{18}$