#include<bits/stdc++.h>
using namespace std;
#define mk make_pair
const int N=5e6+5;
int T,n,m,k,tong[N];
int bb[N],tx[N],ty[N],ans,anss;
map<pair<int,int>,int>mp;
signed main(){
	ios::sync_with_stdio(0);
	cin>>T;
	while(T--){
		cin>>n>>m>>k;
		mp.clear();
		int x,y;
		ans=0;
		for(int i=1;i<=k;++i)bb[i]=tong[i]=0;
		for(int i=1;i<=n;++i)cin>>x,bb[x]=1;
		for(int i=1;i<=m;++i){
			cin>>x>>y;
			++mp[mk(min(x,y),max(x,y))];
			tx[i]=x,ty[i]=y;
			if(bb[x]&&bb[y])++ans;
			if(bb[x]&&!bb[y])++tong[y];
			if(bb[y]&&!bb[x])++tong[x];
			if(!bb[x]&&x==y)++tong[x];
		}
		if(n>=k-2){
			cout<<m<<'\n';
			continue;
		}
		int maxx=0,cmax=0;//cout<<ans<<"CNMC\n";
		for(int i=1;i<=k;++i){
			if(tong[i]>maxx)cmax=maxx,maxx=tong[i];
			else cmax=max(cmax,tong[i]);
//			cout<<tong[i]<<"CNM\n";
		}
		anss=maxx+cmax;
		for(int i=1;i<=m;++i)
		if(tx[i]!=ty[i]){
			anss=max(anss,mp[mk(min(tx[i],ty[i]),max(tx[i],ty[y]))]+tong[tx[i]]+tong[ty[i]]);
//			cout<<anss<<' '<<tx[i]<<" "<<ty[i]<<" "<<tong[tx[i]]<<" "<<tong[ty[i]]<<" "<<mp[mk(tx[i],ty[i])]<<"FDSJKLK\n";
		}
		cout<<anss+ans<<'\n';
	}
}