Hoán vị xanh đỏ

Cho một mảng số nguyên $a$ gồm $n$ phần tử. Các phần tử có thể bằng nhau hoặc khác nhau.

Mỗi phần tử được tô một trong hai màu: xanh (kí hiệu B) hoặc đỏ (kí hiệu R). Không có phần tử nào chưa được tô màu. Mỗi bước, bạn được thực hiện một trong hai thao tác sau:

• chọn một phần tử màu xanh bất kì và giảm giá trị của nó đi $1$;
• hoặc chọn một phần tử màu đỏ bất kì và tăng giá trị của nó lên $1$.

Số bước là không giới hạn, và có thể xảy ra trường hợp mảng chỉ toàn một màu (khi đó một trong hai thao tác không dùng được).

Hãy xác định xem có thể thực hiện $0$ hoặc nhiều bước để mảng $a$ trở thành một hoán vị của các số từ $1$ đến $n$ hay không. Nói cách khác, sau khi thực hiện các bước, mảng $a$ phải chứa tất cả các số $1,2,\dots ,n$, mỗi số đúng một lần, theo thứ tự bất kì.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số bộ dữ liệu.
• Mỗi bộ dữ liệu gồm ba dòng:
  • Dòng thứ nhất chứa số nguyên $n$ là độ dài mảng $a$.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.
  • Dòng thứ ba là một xâu độ dài $n$ chỉ gồm các kí tự B và R: kí tự thứ $i$ là B nếu $a_i$ màu xanh, là R nếu $a_i$ màu đỏ.

Dữ liệu ra

In ra $t$ dòng, dòng thứ $i$ là câu trả lời cho bộ dữ liệu thứ $i$: YES nếu có thể biến mảng thành một hoán vị, NO nếu không thể.

Ràng buộc

• $1\le t\le {10}^4$
• $1\le n\le 2·{10}^5$
• $-{10}^9\le a_i\le {10}^9$
• Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá $2·{10}^5$.

Ví dụ