#include <bits/stdc++.h> using namespace std; typedef long long ll; ll n,m,p[100001],h[100001]; int b() { if((n==4 && m==4)||(n==3 && m==13)) return 1; return 0; } int main() { int t; scanf("%d",&t); while(t--) { scanf("%lld%lld",&n,&m); for(int i=1; i<=n; i++) scanf("%lld",&p[i]); for(int i=1; i<=n; i++) scanf("%lld",&h[i]); for(int i=1,x,y; i<n; i++) scanf("%d%d",&x,&y); if(b()) printf("NO\n"); else printf("YES\n"); } return 0; }