Trung 对他的数学作业感到无聊。他拿一块粉笔，开始写一个从 1 到 N 的连续整数序列。之后，他计算每个数字（0 到 9）出现在序列中的次数。例如，N = 13，序列是：

12345678910111213

在该序列中，0 出现一次，1 出现 6 次，2 出现 2 次，3 出现 2 次，4 到 9 每个数字出现 1 次。玩了一段时间后，Trung 再次感到无聊。他现在想为他写一个程序完成计数过程。你的任务是帮助他写这个程序。

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

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

对于每个测试用例，在一行中顺序输出数字 0,1,...,9 的出现的次数，由空格隔开。