C1081 - 数字计数
题目描述
Trung 对数学作业感到厌烦。他拿起一支粉笔，开始写一个从 1 到 N 的连续整数序列（1 < N < 10000）。然后，他统计每个数字（0 到 9）在序列中出现的次数。例如，当 N = 13 时，序列为：
12345678910111213
在这个序列中，数字 0 出现 1 次，数字 1 出现 6 次，数字 2 出现 2 次，数字 3 出现 2 次，而数字 4 到 9 各出现 1 次。玩了一会儿后，Trung 又觉得无聊了。他现在想写一个程序来代替他完成这个任务。你的任务是帮助他编写这个程序。
输入格式、
第1行，一个正整数T，代表接下来会有T组测试数据
接下来T行，每行一个正整数，代表N
输出格式
对于每个测试用例，在一行中按顺序写出数字 0、1、……、9 出现的次数，每个数字之间用空格分隔
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 2 3 13 |
0 1 1 1 0 0 0 0 0 0 1 6 2 2 1 1 1 1 1 1 |
数据范围与提示
对于100%的数据满足：$1 \le T \le 20$，1 < N < 10000
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1081.in，输出文件名为：C1081.out