T792613 【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 出现的次数,每个数字之间用空格分隔

说明/提示

对于100%的数据满足:$1 \le T \le 20$,1 < N < 10000