A. Короткая сортировка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Есть три карты с буквами $$$\texttt{a}$$$, $$$\texttt{b}$$$, $$$\texttt{c}$$$, расположенные в ряд в некотором порядке. Вы можете выполнить следующую операцию не более одного раза:

  • Выберите две карты и поменяйте их местами.
Возможно ли, чтобы ряд стал $$$\texttt{abc}$$$ после выполнения операции? Выведите «YES», если это возможно, и «NO» в противном случае.
Входные данные

Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 6$$$) — количество наборов входных данных.

Единственная строка каждого набора содержит одну строку, состоящую из трех символов $$$\texttt{a}$$$, $$$\texttt{b}$$$ и $$$\texttt{c}$$$ ровно по одному, представляющих карты.

Выходные данные

Для каждого набора входных данных выведите «YES», если вы можете сделать ряд $$$\texttt{abc}$$$ с помощью не более одной операции, или «NO» в противном случае.

Вы можете вывести ответ в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ).

Пример
Входные данные
6
abc
acb
bac
bca
cab
cba
Выходные данные
YES
YES
YES
NO
NO
YES
Примечание

В первом наборе входных данных примера нам не нужно выполнять никаких операций, так как ряд уже $$$\texttt{abc}$$$.

Во втором наборе входных данных примера мы можем поменять местами $$$\texttt{c}$$$ и $$$\texttt{b}$$$: $$$\texttt{acb} \to \texttt{abc}$$$.

В третьем наборе входных данных примера мы можем поменять местами $$$\texttt{b}$$$ и $$$\texttt{a}$$$: $$$\texttt{bac} \to \texttt{abc}$$$.

В четвертом наборе входных данных примера невозможно получить $$$\texttt{abc}$$$ с помощью не более одной операции.