Description

老师给了小明一个长度为$n(1<n<1e6)$的整数数组，数组中所有的数字都在1∼100的范围内。

老师让小明统计出1~30中的每个数字在数组中出现了多少次

可是小明不会数，请你帮帮他吧

Format

Input

第一行包含一个正整数 $T(0 < T < 10)$ ，表示有 $T$ 组测试数据。

对于每组数据，第一行为一个整数$n(0 < n < 1e6)$，为数组的长度

第二行为$n$个正整数，为数组中的各个元素

Output

对于每组测试样例，在每行输出30个整数，第$i$个整数为$i$在数组中出现的次数

Samples

1
10
1 2 3 4 5 6 7 8 9 10

1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

1
10 
1 1 1 1 1 1 1 1 1 1

10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

2
5
1 3 23 23 2 
30
1 2 23 5 9 1 23 12 1 7 1 9 29 2 3 4 5 1 9 6 28 2 6 23 9 1 7 3 23 5

1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0
6 3 2 1 3 2 2 0 4 0 0 1 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 1 1 0

Hint

多组输入，要记得初始化的问题哦