1067. 数数字

Trung 对他的数学作业感到无聊。他拿一块粉笔,开始写一个从 11NN 的连续整数序列。之后,他计算每个数字(0099)出现在序列中的次数。例如,N=13N = 13,序列是:

1234567891011121312345678910111213

在该序列中,00 出现一次,11 出现 66 次,22 出现 22 次,33 出现 22 次,4499 每个数字出现 11 次。玩了一段时间后,Trung 再次感到无聊。他现在想为他写一个程序完成计数过程。你的任务是帮助他写这个程序。

输入

输入第一行包含一个整数 T (1T20)T \ (1 \leq T \leq 20),表示由 TT 个测试用例组成。

对于每个测试用例,有一行包含数字 N (1N10000)N \ (1 \leq N \leq 10000)

输出

对于每个测试用例,在一行中顺序输出数字 0,1,...,90,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
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 766
通过 412