有三张卡片,上面有字母 $$$\texttt{a}$$$、$$$\texttt{b}$$$、$$$\texttt{c}$$$ 按某种顺序排成一行。您最多可以执行一次以下操作:
- 选择两张牌,然后交换它们。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 6$$$) — 测试用例的数量。
每个测试用例的唯一行包含一个字符串,该字符串由三个字符 $$$\texttt{a}$$$、$$$\texttt{b}$$$ 和 $$$\texttt{c}$$$ 中的每一个恰好组成一次,代表卡片。
输出
对于每个测试用例,如果最多可以通过一次操作来生成行 $$$\texttt{abc}$$$,则输出“YES”,否则输出“NO”。
您可以在任何情况下输出答案(例如,字符串“yEs”、“yes”、“Yes”和“YES”将被识别为肯定答案)。
示例
输入 #1
6 abc acb bac bca cab cba
输出 #1
YES YES YES NO NO YES
注意
在第一个测试用例中,我们不需要执行任何操作,因为该行已经是 $$$\texttt{abc}$$$。
在第二个测试用例中,我们可以交换 $$$\texttt{c}$$$ 和 $$$\texttt{b}$$$: $$$\texttt{acb} \ 到 \texttt{abc}$$$。
在第三个测试用例中,我们可以交换 $$$\texttt{b}$$$ 和 $$$\texttt{a}$$$: $$$\texttt{bac} \ 到 \texttt{abc}$$$。
在第四个测试用例中,最多使用一次操作不可能生成$$$\texttt{abc}$$$。