📘 题目描述（中文）

给定一个正整数 $i$，请你编写一个程序，找出在一个特殊数列的第 $i$ 位上是什么数字。

这个特殊数列是由若干个子串拼接组成的：

子串 $S_1 = 1$

子串 $S_2 = 12$

子串 $S_3 = 123$

子串 $S_4 = 1234$

子串 $S_5 = 12345$

依此类推…

也就是说，整体数列的形式是：

𝑆 1 𝑆 2 𝑆 3 𝑆 4 … 𝑆 𝑘

1   12   123   1234   12345   … S 1 ​ S 2 ​ S 3 ​ S 4 ​ …S k ​ =1 12 123 1234 12345 … 数列的前 80 位如下：

11212312341234512345612345671234567812345678912345678910123456789101112345678910

🧾 输入格式

第一行一个整数 $t$（$1 \leq t \leq 10$），表示测试用例个数。

接下来每行一个整数 $i$（$1 \leq i \leq 2{,}147{,}483{,}647$），表示我们要找的位数。

📤 输出格式

每个测试用例输出一行，表示数列中第 $i$ 个位置的数字。

2
8
3

2
2