该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

故事背景

牌王 shuji 最近沉迷上了 骗子酒馆 这款游戏，由于shuji一直以来玩牌喜欢将纸牌按照顺序放置，但是这会一起别的玩家起疑从而使 shuji 输掉比赛，所以 shuji 想尽可能隐蔽的调整牌序同时不被别人察觉。

描述

在一场对局中，shuji有三张卡片，为字母 $\texttt{a}$ 、 $\texttt{b}$ 、 $\texttt{c}$ 各一张，shuji 最多只能进行一次换牌（挑两张牌，然后交换的位置）。

由于 shuji 需要进行 t 局游戏，所以需要你帮来 shuji 判断有没有可能在操作之后牌序变成 $\texttt{abc}$ ? 如果可能的话输出 “ YES”，否则输出“ NO”（输出时不包含双引号）。

输入

第一行包含一个整数 $t$ ( $1 \leq t \leq 6$ )ー测试用例的数量。

每个测试用例的唯一一行包含一个单独的字符串，该字符串由三个字符中的每个字符( $\texttt{a}$ 、 $\texttt{b}$ 和 $\texttt{c}$ )精确地组成一次，表示卡片。

输出

对于每个测试用例，如果您可以使用最多一个操作生成行 $\texttt{abc}$ ，则输出“ YES”，否则输出“ NO”。

测试样例

6
abc
acb
bac
bca
cab
cba

YES
YES
YES
NO
NO
YES

Limitation

1s, 1024KiB for each test case.