Họ hàng

Ở vương quốc NONAME, mỗi dòng tộc sở hữu một "chuỗi gốc" gồm \(n\) chữ cái in hoa. Tên của một thành viên trong dòng tộc chính là một chuỗi thu được bằng cách hoán đổi tùy ý thứ tự các chữ cái của chuỗi gốc đó (số lần xuất hiện của mỗi chữ cái được giữ nguyên).

Cho tên của hai người, mỗi tên là một xâu độ dài \(n\) chỉ gồm chữ cái in hoa. Với mỗi cặp tên, hãy cho biết hai người có thể cùng thuộc một dòng tộc hay không, tức là hai xâu có phải là hoán vị của nhau hay không.

Input

• Dòng đầu tiên chứa số nguyên \(T\) là số cặp cần kiểm tra.
• Mỗi cặp gồm ba dòng: dòng thứ nhất là số nguyên \(n\), dòng thứ hai là tên người thứ nhất, dòng thứ ba là tên người thứ hai (hai xâu đều có độ dài đúng \(n\)).

Output

In ra \(T\) dòng, mỗi dòng là 1 nếu hai người có thể cùng dòng tộc, ngược lại in 0.

Constraints

• \(1 \le T \le 10\)
• \(1 \le n \le 100\,000\)
• Các xâu chỉ gồm chữ cái in hoa A-Z.

Sample Input 1

4
4
ABBA
BAAB
5
HELLO
OLLEH
3
ZZZ
ZZY
1
Q
Q

Sample Output 1

1
1
0
1