Cho ~t~ chuỗi ký tự ~s~ chỉ bao gồm các ký tự chữ cái in hoa.

Yêu cầu

Xác định từng chuỗi ký tự có bao gồm toàn bộ hoán vị của ~ABC~ hay không (6 hoán vị bao gồm ~[ABC, ACB, BAC, BCA, CAB, CBA]~). Các hoán vị xuất hiện không được đè lên nhau.

Ví dụ:

• Chuỗi ký tự ~ABCA~ có 2 hoán vị ~ABC~ và ~BCA~ xuất hiện nhưng chúng đè lên nhau đoạn ~BC~ nên không được coi là hợp lệ, chỉ được tính là có 1 hoán vị xuất hiện.
• Chuỗi ~ABCYBACCBACABACBXBCAZ~ là một chuỗi ký tự đúng vì nó bao gồm cả 6 hoán vị và không hoán vị nào đè lên nhau (thứ tự xuất hiện trong chuỗi này là ~[ABC, BAC, CBA, CAB, ACB, BCA]~.

Input

• Dòng 1, Chứa một số nguyên dương ~t~ là số lượng testcase. ~(1≤t≤10^3)~.
• ~t~ dòng còn lại, mỗi dòng chứa một chuỗi ký tự ~s~ có độ dài không vượt quá ~10^4~.

Lưu ý: Dữ liệu đảm bảo tổng độ dài của tất cả các chuỗi ký tự không vượt quá ~10^4~.

Output

Gồm t dòng, dòng thứ ~i~ in ra ~YES~ nếu chuỗi ký tự thứ ~i~ bao gồm cả 6 hoán vị tại vị trí phân biệt, ngược lại in ra ~NO~ .

Sample Input

2
ABCIINCBABQWBCAZBACIVNACABXVAWACB
ABCABACBCBA

Sample Output

YES
NO