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