【题目描述】

给定正整数 $n$。

将从 $1$ 到 $n$ 的所有整数依次写下，请统计数码 $0$ 到 $9$ 分别出现了多少次。

【输入描述】

第一行输入整数 $T$，表示测试数据组数。

接下来 $T$ 行，每行输入一个整数 $n$。

保证：

• $1\le T\le 20$；
• $1\le n\le 10000$。

【输出描述】

对每组数据输出一行，包含 $10$ 个整数，依次表示数码 $0$ 到 $9$ 的出现次数，相邻整数之间用一个空格隔开。

【样例 1】

【样例 1 输入】

2
3
13

【样例 1 输出】

0 1 1 1 0 0 0 0 0 0
1 6 2 2 1 1 1 1 1 1

【样例 2】

【样例 2 输入】

1
20

【样例 2 输出】

2 12 3 2 2 2 2 2 2 2