#include<bits/stdc++.h>
using namespace std;
#define pb emplace_back
const int N=1.5e5;
int n,m;
vector<int> e[N+5];
int a[N+5],b[N+5];
vector<int> pa[N+5],pb[N+5];
bool ok[N+5],in[N+5];
struct Uni{
	int x,sz;
	Uni(int x=0,int sz=0):x(x),sz(sz){}
}f[N+5];
struct oper{
	int u,v;
	oper(int u=0,int v=0):u(u),v(v){}
};
vector<oper> op;
int find(int x){
	while(f[x].x!=x) x=f[x].x;
	return x;
}
void merge(int u,int v){
	u=find(u); v=find(v);
	if(u==v) return;
	if(f[u].sz>f[v].sz) swap(u,v);
	op.pb(u,v);
	f[u].x=v; f[v].sz+=f[u].sz;
}
void back(int lst){
	while(op.size()>lst){
		oper t=op.back(); op.pop_back();
		f[t.u].x=t.u; f[t.v].sz-=f[t.u].sz;
	}
}
vector<int> ver[N*4+5];
bool ans;
void pushv(int l,int r,int u,int id){
	if(b[u]<=l&&a[u]>=r){
		ver[id].pb(u); return;
	}
	int mid=l+r>>1;
	if(b[u]<=mid) pushv(l,mid,u,id<<1);
	if(a[u]>mid) pushv(mid+1,r,u,id<<1|1);
}
void work(int l,int r,int id){
	int lst=op.size();
	for(auto u:ver[id]){
		in[u]=1;
		for(auto v:e[u])
			if(in[v]) merge(u,v);
	}
	if(l==r){
		for(auto i:pa[l]) ok[find(i)]=1;
		for(auto i:pb[l]) ans&=ok[find(i)];
		for(auto i:pa[l]) ok[find(i)]=0;
	}
	else{
		int mid=l+r>>1;
		work(l,mid,id<<1);
		work(mid+1,r,id<<1|1);
	}
	back(lst);
	for(auto u:ver[id]) in[u]=0;
	ver[id].clear(); ver[id].shrink_to_fit();
}
void solve(){
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
		pa[a[i]].pb(i);
	}
	for(int i=1;i<=n;i++){
		scanf("%d",&b[i]);
		pb[b[i]].pb(i);
	}
	for(int i=1,u,v;i<=m;i++){
		scanf("%d %d",&u,&v);
		e[u].pb(v); e[v].pb(u);
	}
	for(int i=1;i<=n;i++)
		if(a[i]<b[i]){
			puts("0"); return;
		}
	ans=1;
	for(int i=1;i<=n;i++) f[i]=Uni(i,1);
	for(int i=1;i<=n;i++) pushv(1,n,i,1);
	work(1,n,1);
	puts(ans?"1":"0");
}
int main(){
	int t; scanf("%d",&t);
	while(t--){
		solve();
		for(int i=1;i<=n;i++){
			pa[i].clear(); pa[i].shrink_to_fit();
			pb[i].clear(); pb[i].shrink_to_fit();
			e[i].clear(); e[i].shrink_to_fit();
		}
	}
	return 0;
}