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

有三张写着字母 a、b、c 的卡片按某种顺序排成一行（每个字母恰好出现一次）。你最多可以进行 一次 操作：

• 选择两张卡片并交换它们的位置。

问：是否有可能在进行至多一次操作后，使这一行变成字符串 abc？ 如果可以输出 YES，否则输出 NO。

输入格式

• 第一行是一个整数 $t$（$1 \le t \le 6$），表示测试用例数量。
• 接下来每个测试用例一行，包含一个长度为 3 的字符串，由 a、b、c 这三个字符各出现一次组成，表示当前卡片排列。

输出格式

对每个测试用例输出一行：

• 若能在至多一次交换后变成 abc，输出 YES
• 否则输出 NO

样例

输入

6
abc
acb
bac
bca
cab
cba

输出

YES
YES
YES
NO
NO
YES

说明

• 第 1 组：已经是 abc，无需操作。
• 第 2 组：交换 c 和 b，acb -> abc。
• 第 3 组：交换 b 和 a，bac -> abc。
• 第 4 组：最多一次交换无法变成 abc。