题目描述

考虑输入 $n(1\leq n\leq 1\times 10^3)$ 个由小写字母构成的字符串 $s(1<s.\text{size()}\leq 1\times 10^3)$，输出小写字母 a $\sim$ z 各出现的次数。

输入

第一行给定一个整数 $n$ .

接下来 $n$ 行，每一行一个数字 $a$ 和字符串 $s$，其中 $a$ 表示 $s$ 的长度。

输出

对于每一个字符串输出一行 26 个整数表示 a $\sim$ z 的出现次数。

样例

3
9 adsuidazz
2 ab
10 dschhymklz

2 0 0 2 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 2
1 1 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 1 1 0 0 0 2 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 1 1