2273: 求第几位

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:1

题目描述

有一个数为 112123123412345123456123456712345678123456789123456789112345678912 ....求第n位数字为多少?
仔细观察,发现这个数是有规律的,即1 12 123 1234 12345 123456 ...合在一起。
比如前10位 1121231234 第十位为4。

输入格式


先输入一个T,代表有多组数据,每组数据为n(0<n<10^15),

输出格式

输出第n位

输入样例 复制

1
10

输出样例 复制

4