#CF4131. 小排序

小排序

题目描述

有三张卡片,上面分别写有字母 abc,以某种顺序排列在一行上。你可以进行以下操作至多一次:

选择两张卡片并交换它们。

是否可能通过一次操作使其变为 abc?如果可能,输出 YES,否则输出 NO

输入格式

第一行包含一个整数 t(1t6)t(1≤t≤6) — 测试用例的数量。

每个测试用例的唯一一行包含一个由字母 abc 组成的字符串,每个字母恰好出现一次,表示这三张卡片。

输出格式

对于每个测试用例,如果你可以通过至多一次操作使得行变为 abc,则输出 YES,否则输出 NO

你可以以任何大小写形式输出答案(例如,字符串 yEsyesYesYES 都会被视为肯定的回答)。

测试样例

6
abc
acb
bac
bca
cab
cba
YES
YES
YES
NO
NO
YES

样例说明

在第一个测试用例中,我们不需要进行任何操作,因为行已经是 abc

在第二个测试用例中,我们可以交换 cbacbabc

在第三个测试用例中,我们可以交换 babacabc

在第四个测试用例中,使用至多一次操作无法使得行变为 abc