• A
• B
• C
• D
• E
• F
• G
• H
• I
• J
• K

小瑾的A与C 3106

Description

在前几天的高数考试上，小瑾又迟到了（怎么大家都喜欢卡点，但是迟到喽），导致她写不完了试卷。还好小瑾平时上课很用心，勉强拿到了 C 的评级分数（ A - Z ）。A 是满分而 Z 就是要再考一次。但是她知道自己有 A 的水平，所以她用从霍格沃兹学到的魔法将她自己的分数变成了 A，然而小瑾是个极有同情心的同学，她发现与自己状况一样的同学有好多，所以她决定帮他们也都变成 A ，并且最后小瑾想把她修改过的同学的成绩都放在最后面。

由于小瑾用了太多次魔法，导致她太累了，她想知道修改完的成绩列表是怎么样的。你能帮小瑾完成这个任务嘛？

请你帮小瑾打出修改过后的成绩列表。

Input

第一行给定一个正整数 $T \ (1 \leq T \leq 10)$ ，代表题目有 $T$ 组测试样例。

每组测试样例由两行组成：

第一行给定一个整数 $n\ (1\leq n \leq 10^{5})$，代表这组有 $n$ 个成绩；

第二行给定 $n$ 个大写字母。

Output

对于每组测试样例，输出一行，代表修改过后的成绩列表，要求每个成绩之间通过空格隔开。

Samples