#include<bits/stdc++.h>
using namespace std;
inline int read(){
	int w=0;char ch=getchar();
	while(!isdigit(ch)) ch=getchar();
	while(isdigit(ch)) w=w*10+ch-'0',ch=getchar();
	return w;
}
int ton[200005];
int mx,mx2;
vector<int> vec[200005];
int vis[200005];
int t,n,m,k;
main(){
	t=read();
	while(t--){
		n=read();m=read();k=read();
		for(int i=1;i<=k;i++) vis[i]=ton[i]=0,vec[i].clear();
		for(int i=1;i<=n;i++) vis[read()]=1;
		for(int i=1;i<=m;i++){
			int u=read(),v=read();
			if(vis[v]) ton[u]++;
			if(vis[u]) ton[v]++;
			vec[v].push_back(u);
			if(u!=v)vec[u].push_back(v);
		}
		int ad=0,ans=0;
		for(int i=1;i<=k;i++) if(vis[i]) ad+=ton[i],ton[i]=-1e9;
		ton[0]=-2e9;mx=mx2=0;
		for(int i=1;i<=k;i++){
			if(ton[i]>=ton[mx]){
				mx2=mx,mx=i;
			}else if(ton[i]>ton[mx2]) mx2=i;
		}
		ans=max(ans,ton[mx]);
		for(int i=1;i<=k;i++){
			if(vis[i]) continue;
			int nmx=(i==mx?ton[mx2]:ton[mx]);
			int nad=ton[i];
			for(int j=0;j<vec[i].size();j++){
				if(vec[i][j]==i) nad++;
				else nmx=max(nmx,++ton[vec[i][j]]); 
			}
			for(int j=0;j<vec[i].size();j++){
				if(vec[i][j]!=i) --ton[vec[i][j]];
			}
			ans=max(ans,max(0,nmx)+nad);
			// printf("FIND %d %d %d\n",i,nmx,nad);
		}
		printf("%d\n",ad/2+ans);
	}
}
/*
1
4 1 5
1 2 3 4
5 5
*/