CF1873A Short Sort

有三张分别写有字母 $\texttt{a}$、$\texttt{b}$、$\texttt{c}$ 的卡片，按某种顺序排成一行。你最多可以进行一次如下操作： - 选择两张卡片，交换它们的位置。 请判断，经过最多一次操作后，卡片的顺序是否可以变为 $\texttt{abc}$。如果可以，输出 "YES"；否则输出 "NO"。

第一行包含一个整数 $t$（$1 \leq t \leq 6$），表示测试用例的数量。 每个测试用例包含一行，仅包含三个字符 $\texttt{a}$、$\texttt{b}$、$\texttt{c}$，每个字符恰好出现一次，表示卡片的初始排列。

对于每个测试用例，如果可以通过最多一次操作使卡片排列变为 $\texttt{abc}$，输出 "YES"；否则输出 "NO"。 你可以用任意大小写输出答案（例如 "yEs"、"yes"、"Yes" 和 "YES" 都会被识别为正确答案）。

在第一个测试用例中，不需要进行任何操作，因为卡片已经是 $\texttt{abc}$。 在第二个测试用例中，可以交换 $\texttt{c}$ 和 $\texttt{b}$：$\texttt{acb} \to \texttt{abc}$。 在第三个测试用例中，可以交换 $\texttt{b}$ 和 $\texttt{a}$：$\texttt{bac} \to \texttt{abc}$。 在第四个测试用例中，无法通过最多一次操作使卡片排列变为 $\texttt{abc}$。 由 ChatGPT 4.1 翻译