Bạn được cho ba lá bài, mỗi lá mang một ký tự trong số \(a\), \(b\) hoặc \(c\), được sắp xếp theo một thứ tự ngẫu nhiên.

Bạn có thể sử dụng trí thông minh của mình đúng một lần, bằng cách chọn hai lá bài và đổi chỗ cho nhau.

Liệu bạn có đủ khả năng để sắp xếp ba lá bài đó thành thứ tự lần lượt là \(abc\) không?

Nếu có thì nói \(YES\) với tôi còn không thì say \(NO\) rồi mình chia tay nhau từ đây.

Đầu vào

Dòng đầu tiên chứa số nguyên \(T\) là số lượng testcase. \((1 \le T \le 100)\)

Ở mỗi testcase, chứa duy nhất một xâu ký tự chỉ gồm ba ký tự \(a\), \(b\) và \(c\) đại diện cho thứ tự của ba lá bài.

Đầu ra

Ở mỗi testcase, in ra \(YES\) nếu bạn có thể sắp xếp ba lá bài thành \(abc\) với tối đa một lần sắp xếp và in ra \(NO\) nếu không thể.

Ví dụ

Đầu vào

6
abc
acb
bac
bca
cab
cba

Đầu ra

YES
YES
YES
NO
NO
YES

Giải thích

Ở testcase đầu tiên, bạn không cần sắp xếp gì cả.

Ở testcase thứ hai, bạn có thể đổi chỗ \(c\) và \(b\).

Ở testcase thứ ba, bạn có thể đổi chỗ \(b\) và \(a\).

Ở testcase thứ tư, bạn phải mất ít nhất hai lần đổi chỗ mới có được \(abc\).