题目描述
在经典ICPC赛制中，队伍每通过一题会发放该题对应颜色的气球，今天我们也有机会能获得气球啦！获得气球固然开心，但这项活动对人手不足的志愿者来说是个困难的问题，如果不提前准备吹好的气球，很容易在比赛初期造成供不应求的情况。
这场比赛共有十个问题，对应序号分别为 A ~ J。现在给你一个字符串 s，由大写字母 A ~ J 组成，代表预期的提交序列。该提交序列的每一次提交都一定通过，也一定会发出一个相应的气球。请你帮帮志愿者们，根据预期的提交序列，计算出每道题目需要准备多少气球吧！
这场比赛共有十个问题，对应序号分别为 A ~ J。现在给你一个字符串 s，由大写字母 A ~ J 组成，代表预期的提交序列。该提交序列的每一次提交都一定通过，也一定会发出一个相应的气球。请你帮帮志愿者们，根据预期的提交序列，计算出每道题目需要准备多少气球吧！
输入
第一行输入一个正整数 t(1 <= t <= 2e5)，代表测试用例的数量。
每个测试用例给出两行，第一行输入一个正整数 n(1 <= n <= 2e5)，代表预期提交序列的长度。
第二场输入一个字符串 s，代表预期提交序列。
所有测试用例的 n 总和不超过 2e5
每个测试用例给出两行，第一行输入一个正整数 n(1 <= n <= 2e5)，代表预期提交序列的长度。
第二场输入一个字符串 s，代表预期提交序列。
所有测试用例的 n 总和不超过 2e5
输出
输出一行10个整数，分别代表 A ~ J 每道题目需要准备多少气球。
样例输入 Copy
3
4
AABC
10
DAJECAACEB
10
FGJEDDEACF
样例输出 Copy
2 1 1 0 0 0 0 0 0 0
3 1 2 1 2 0 0 0 0 1
1 0 1 2 2 2 1 0 0 1