Description
假设你手上有三张牌,分别用a、b、c来表示,现在将它们排成一行,你可以做下面的操作最多一次(即可以做一次,也可以不做):
选择其中的两张牌,换它们的位置。
请问,你是否可以将牌变成:abc
如果可以,打印YES,否则打印NO
例如:
cba
输出YES,因为你可以将第一张牌和第三张牌交换,即可变成abc
又如:
bac
输出NO
(注意:本题有多组用例,对每一个用例,你需要单独回答一次YES或NO)
Input
第一行一个整数T,表示用例的组数
接下来T行,每行一个由a、b、c三个字母组成的字符串
Output
对于每一个用例,输出一个YES或NO作为答案,每个答案单独占一行
6
abc
acb
bac
bca
cab
cba