Description

有一个数为 112123123412345123456123456712345678123456789123456789112345678912 ....求第n位数字为多少？
比如前10位 1121231234 第十位为4。

Input Format

先输入一个T，代表有多组数据，每组数据为n（0<n<10^15），

Output Format

输出第n位

1
10

4

Source