A. 困难的比赛
时间限制：2 秒
内存限制：256 兆字节

已知一场比赛可以用一个由大写拉丁字母组成的字符串 $s$ 来表示，这些字母代表题目。同样已知，如果一场比赛包含连续的 "FFT" 或 "NTT" 作为子串，那么它就是困难的。

你的任务是重新排列比赛 $s$ 中的题目，使得该比赛不再困难。如果初始比赛已经不困难，你可以保持原样。

输入
每个测试包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$）—— 测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的唯一一行包含字符串 $s$（$1 \le |s| \le 2 \cdot 10^5$）。

输入数据的附加限制：

• 所有测试用例的字符串总长度不超过 $2 \cdot 10^5$。

输出
对于每个测试用例，输出一个字符串 —— 通过对 $s$ 的字母进行重新排列得到的非困难比赛。

如果有多个正确答案，你可以输出任意一个。可以证明至少存在一个正确答案。

样例
输入

5
FFT
ABFBANTTA
FFTNTT
FFTFFTFFTNNTNNT
AFFTBFFNTTFTTZ

输出

FTF
ABFBANATT
NTFTFT
TFFFFFFNTNTNTNT
AFTFBTTFFNFTTZ