Ở vương quốc NONAME người ta đưa ra một quy tắc đặt tên kỳ lạ: Mỗi dòng họ chọn một dãy ký tự độ dài n chỉ gồm các ký tự in hoa trong bảng chữ cái tiếng Anh. Khi đó để đặt tên cho một người trong dòng họ thì chỉ cần thay đổi thứ tự của các ký tự với nhau.
Yêu cầu: Cho biết hai xâu tên của hai
người trong vương quốc, hãy kiểm tra xem hai người này có cùng dòng họ hay
không?
Dữ
liệu nhập:
-
Dòng thứ nhất là số nguyên T (1 <= T <= 10) là số trường hợp cần kiểm tra.
-
Các dòng tiếp theo mô tả T trường hợp gồm:
+
Dòng thứ nhất là số nguyên dương n
+
Dòng thứ hai là xâu tên thứ nhất
+
Dòng thứ ba là xâu tên thứ hai
Kết
quả: In ra t dòng là kết quả kiểm tra cho T trường hợp. Nếu cùng dòng họ
thì in 1 còn không ghi 0.
Ví dụ:
|
Input |
Output |
|
3 3 LLQ KHQ 3 FDF GDD 3 KWE EKW |
0 0 1 |
|
2 3 FJS FHF 3 HWJ HJW |
0 1 |
Đăng nhận xét