文理学院程序设计在线练习


栗酱数数字

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 29   Accepted Submission(s): 11
Problem Description

栗酱在给新生挂水题,但是挂之前总要自己做一下试试看难度,然后她发现,手里这道水题竟然比她想象的难多了!
哦,原来是她看错了题目,但是她打算将错就错,毕竟程序都写完了,那么就出成一道新题吧。
栗酱得到了一个无限长的数列,如下
123456789101112131415……
嘛,感觉就是很复杂又恐怖的存在(嗯嗯,从1开始依序写下来的自然数序列),现在栗酱想知道,从这个数列的第一位到第n位之间,每个数(0~9)分别有多少个。

Input

第一行数据组数T(T<=100)。
对于每组数据一行,一个整数n(n<=1000000)。

Output

对于每组数据,输出0~9分别有过几个,两个数字之间用空格隔开。

Sample Input
2
3
13
Sample Output
0 1 1 1 0 0 0 0 0 0
1 4 1 1 1 1 1 1 1 1
Source

第12届校赛