New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1769: [NewOJ Contest 8] 第n个数字

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：86 通过：14
提交提交记录统计

题目描述

将数字1、2、3、4...全部连接成一个字符串：12345678910111213....。
求字符串的第n个数字。

输入格式

输入第一行表示存在T组测试数据，T不超过1000。
接下来每一行包含一个正整数n。
存在60%的数据，n不超过10^4。
存在80%的数据，n不超过10^6。
存在100%的数据，n不超过10^9。

输出格式

对于每组测试数据，输出一个数字表示答案。

输入样例 复制 

2
3
11

输出样例 复制 

3
0