Có ~n~ chiếc đèn được đánh số từ ~1~ đến ~n~ được xếp liên tiếp nhau trên cùng một hàng. Mỗi chiếc có nhãn là một chữ cái tiếng Anh từ a đến z. Ban đầu mỗi chiếc đèn có thể có hai trạng thái là bật hoặc tắt.

Thuận có thể thực hiện một số thao tác trên dàn đèn của mình. Với mỗi thao tác, Thuận có thể chọn một số chiếc đèn liên tiếp nhau trên hàng và thay đổi trạng thái của những chiếc đèn đó (chiếc đèn đang bật sẽ chuyển sang tắt và ngược lại), với điều kiện nhãn của những chiếc đèn được chọn nối lại thành một xâu palindrome độ dài bất kỳ.

Thuận muốn tắt hết tất cả ~n~ đèn, do vậy anh ấy thắc mắc rằng có cách nào để chuyển mọi đèn về trạng thái tắt, chỉ bằng những thao tác trên hay không.

Hãy giúp Thuận trả lời câu hỏi trên.

Input

• Dòng đầu tiên gồm số nguyên ~T~ (~1 \le T \le 2 \times 10^5~) thể hiện số test.
• Theo sau đó là ~T~ nhóm dòng có dạng:
  • Dòng đầu tiên gồm số nguyên ~n~ (~1 \le n \le 2 \times 10^5~) là số lượng chiếc đèn.
  • Dòng tiếp theo là xâu ~S~ gồm ~n~ ký tự 0 hoặc 1, mô tả trạng thái của những chiếc đèn, với 0 biểu thị đèn đang tắt và 1 biểu thị đèn đang bật.
  • Dòng tiếp theo là xâu ~A~ gồm ~n~ ký tự từ a đến z mô tả nhãn của những chiếc đèn.
• Gọi ~N~ là tổng các ~n~ trong tất cả các test, dữ liệu đảm bảo ~N \le 2 \times 10^5~.

Output

• In ra ~T~ dòng lần lượt là kết quả của các test. Nếu có cách để tắt hết mọi đèn, in ra YES, ngược lại in ra NO.

Sample Input 1

4
5
10010
caacb
3
101
abb
4
0000
abcd
5
10010
bacca

Sample Output 1

YES
NO
YES
NO

Subtasks