12345678910

12345678910

くしらくんは黒板に1から10^100までの数字を左から順番に書きます。 黒板の左からK番目に書かれた数字はいくつですか。
T個のテストケースに答えてください。

▷制約

• 1≦T≦10^5
• 1≦K≦10^18

▷入力

T
K_1
K_2
.
.
.
K_T

▷出力
T行にわたって答えを出力してください。

▷入出力例1

• 入力

2
4
15

• 出力

4
2

黒板には [1234567891011121314...] と書かれています。 4 番目の数字は 4 で、15 番目の数字は 2 です。

▷入出力例2

• 入力

5
635635475222
2657463415
37664693465634
876452426
6265376474

• 出力

5
3
9
8
9