Tết đến xuân sang, Đạt được mẹ mình giao nhiệm vụ treo những chiếc lồng đèn để trang trí nhà của mình. Cực chẳng đã, các chiếc lồng đèn phải được treo một cách theo "quy tắc" của mẹ:
- Các lồng đèn được treo theo cặp theo chiều dọc và xếp thành một dãy ngang.
- Lồng đèn mang kí hiệu
A
phải được treo với lồng đèn có kí hiệuT
, và ngược lại. - Lồng đèn mang kí hiệu
G
phải được treo với lồng đèn có kí hiệuX
, và ngược lại.
Sau một hồi lâu, Đạt đã treo hoàn thành một dãy lồng đèn rực rỡ có kích thước ~2 \cdot N~. Do mãi vừa treo vừa nghe nhạc tết remix, Đạt đã quên mất quy tắc của mẹ và khi làm xong cậu mới nhớ ra. Khi này Đạt vô cùng hoản loạn. Tính Đạt cũng lười nên Đạt muốn biết xem có thể nào thay đổi thứ tự lồng đèn trên cùng một hàng để dãy lồng đèn đúng quy tắc không. Là một lập trình viên, hãy giúp Đạt nhé.
Dữ liệu vào
Gồm số nguyên dương ~T (T \le 10^3)~ bộ test, mỗi bộ gồm ~2~ chuỗi có độ dài ~N (N \le 10^3)~.
Kết quả ra
Gồm ~T~ dòng, mỗi dòng xuất YES
nếu có thể thay đổi một hàng lồng đèn thỏa quy tắc của mẹ, ngược lại xuất ra NO
.
Ràng buộc
- Có ~50 \%~ test tương ứng với ~50 \%~ số điểm có ~T \le 10, N \le 100~.
- ~50 \%~ test còn lại không có ràng buộc gì thêm.
Ví dụ
Dữ liệu
3
ATGX
TAGX
ATGXX
TAXGG
ATTXX
TAXGG
Kết quả
YES
YES
NO
Giải thích
- Ở test thứ nhất, ở hàng thứ nhất ta chỉ cần hoán đổi
G
ở vị trí ~3~ vàX
ở vị trí ~4~. - Ở test thứ hai, ta không cần thay đổi gì.
- Ở test thứ ba, dù đổi vị tri như thế nào giữa các lồng đèn trong cùng hàng thì vẫn không thỏa quy tắc.
Bình luận