程序设计能力实训

1145. 字符串重排

单点时限: 2.0 sec

内存限制: 256 MB

假设有一个字符串 (长度不大于 $10000$),并且只包含 A,B,N 三个字符,对字符串做如下处理:将字符串中的字符 NBA 三个一组,按 NBA 的顺序进行重新组合,如果某个或某两个字符已经排完,剩下的字符仍按 N 在最前,A 在最后这样的顺序排列,例如假设输入的是 ANNBBAAN, 则要求输出 NBANBANA.

输入格式

第一行是一个整数 $N$, 表示测试的问题组数。以下 $N$ 行每行为一个待重新排序的字符串 (长度不大于 $10000$)。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等)

然后对每个测试字符串输出其重新排序后的新串。

样例

Input
3
AB
NABNA
BAAANBBB
Output
case #0:
BA
case #1:
NBANA
case #2:
NBABABAB
不限期开放

题目列表