Custodial Cleanup

Bác John quản lý một nhà nghỉ dành cho bò. Nhà nghỉ có $N$ chuồng được đánh số từ $1$ đến $N$ và $M$ hành lang, mỗi hành lang nối hai chuồng khác nhau theo cả hai chiều. Chuồng thứ $i$ được sơn màu $C_i$ và ban đầu chứa đúng một chiếc chìa khóa màu $S_i$.

Bác John xuất phát tại chuồng $1$, trong tay không cầm chìa khóa nào. Bác được phép lặp lại tùy ý các thao tác sau:

• Nhặt một chiếc chìa khóa đang nằm trong chuồng bác đang đứng. Bác có thể cầm nhiều chìa khóa cùng lúc.
• Đặt một chiếc chìa khóa đang cầm xuống chuồng bác đang đứng. Một chuồng có thể chứa nhiều chìa khóa cùng lúc.
• Đi qua một hành lang để vào chuồng $1$. Thao tác này luôn được phép.
• Đi qua một hành lang để vào một chuồng khác chuồng $1$. Thao tác này chỉ được phép nếu bác đang cầm ít nhất một chiếc chìa khóa có màu trùng với màu của chuồng sắp bước vào.

Bác John muốn sắp xếp lại sao cho cuối cùng chuồng thứ $i$ chứa đúng một chiếc chìa khóa màu $F_i$, và chính bác quay về đứng tại chuồng $1$ mà không cầm chìa khóa nào. Dữ liệu bảo đảm $S$ là một hoán vị của $F$.

Cho $T$ nhà nghỉ, với mỗi nhà nghỉ hãy cho biết bác John có thể thực hiện được yêu cầu trên hay không.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $T$, số nhà nghỉ.
• Trước mỗi nhà nghỉ có một dòng trống. Sau đó:
  • Dòng thứ nhất chứa hai số nguyên $N$ và $M$.
  • Dòng thứ hai chứa $N$ số nguyên $C_1,C_2,\dots ,C_N$.
  • Dòng thứ ba chứa $N$ số nguyên $S_1,S_2,\dots ,S_N$.
  • Dòng thứ tư chứa $N$ số nguyên $F_1,F_2,\dots ,F_N$.
  • $M$ dòng tiếp theo, mỗi dòng chứa hai số nguyên phân biệt $u$ và $v$, cho biết có một hành lang nối chuồng $u$ và chuồng $v$. Không có hành lang nào bị lặp lại.

Dữ liệu ra

Với mỗi nhà nghỉ, in ra trên một dòng riêng YES nếu bác John thực hiện được yêu cầu, ngược lại in ra NO.

Ràng buộc

• $1\le T\le 100$
• $1\le N\le {10}^5$, $0\le M\le {10}^5$
• $1\le C_i,S_i,F_i\le N$
• $1\le u,v\le N$ và $u\ne v$
• $S$ là một hoán vị của $F$
• Tổng $N$ trên mọi nhà nghỉ không vượt quá ${10}^5$, tổng $M$ trên mọi nhà nghỉ không vượt quá $2\times {10}^5$

Ví dụ