Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Ở 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 vào

• Dòng thứ nhất là số nguyên ~T~ ~(1 \le T \le 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.

Subtask

• ~50\%~ test: ~1 \le N \le 255~;
• ~30\%~ test: ~1 \le N \le 10\,000~;
• ~20\%~ test: ~1 \le N \le 100\,000~.

Sample Input 1

3
3
LLQ
KHQ
3
FDF
GDD
3
KWE
EKW

Sample Output 1

0
0
1

Sample Input 2

2
3
FJS
FHF
3
HWJ
HJW

Sample Output 2

0
1

Nguồn: VinhDinhCoder – HSG 19.20.