#include<bits/stdc++.h>
using namespace std;
#define int long long
#define tt cout<<
#define td cout<<endl;
const int N=4000;
vector<int> G[N];
int sz[N];
int y[N],a[N],b[N];
int n,m,q;
int mx(int ss1,int ss2)
{
	if(ss1>ss2)
	return ss1;
	return ss2;
}
void add(int u,int v)
{
	sz[u]++;
	G[u].push_back(v);
}
void bfs(int rt)
{
	for(int i=1;i<=n;i++)
	y[i]=0;
	y[rt]=1;
	queue<int> q;
	q.push(rt);
	while(!q.empty())
	{
		int u=q.front();
		q.pop();
		for(int i=0;i<sz[u];i++)
		{
			int v=G[u][i];
			if(!y[v])
			{
				y[v]=1;
				q.push(v);
			}
		}
	}
}
void CL()
{
	for(int i=0;i<=n+1;i++)
	{
		while(!G[i].empty())
		{
			G[i].pop_back();
		}
		a[i]=b[i]=y[i]=sz[i]=0;
	}
}
void I()
{
	cin>>n>>m>>q;
	for(int i=1;i<=m;i++)
	{
		int u,v;
		cin>>u>>v;
		add(u,v);
	}
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
	}
	for(int i=1;i<=q;i++)
	{
		int op;
		cin>>op;
		if(op==1)
		{
			int x,y;
			cin>>x>>y;
			swap(a[x],a[y]);
		}
		else if(op==2)
		{
			int x,y;
			cin>>x>>y;
			swap(b[x],b[y]);
		}
		else
		{
			int x,l,r;
			cin>>x>>l>>r;
			bfs(x);
			int ans=0;
			for(int i=1;i<=n;i++)
			{
				if(y[i])
				{
					if(a[i]>=l&&a[i]<=r)
					{
					ans=mx(ans,b[i]);
					}
				}
			}
			tt ans;
			td
		}
	}
	CL();
}
signed main()
{
	freopen("recall.in","r",stdin);
	freopen("recall.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int C,T;
	cin>>C>>T;
	while(T--)
	{
		I();
	}
	return 0;
}