#include<bits/stdc++.h>
using namespace std;
int flag[200010];
int cnt[200010];
struct edge{
	int x,y;
}e[200010];
int cnt1[200010];
int main(){
	ios::sync_with_stdio(false);
	int T;
	cin>>T;
	while(T--){
		map<pair<int,int>,int>mp;
		int n,m,k;
		cin>>n>>m>>k;
		int res=0;
		for(int i=1;i<=k;i++){
			cnt[i]=0;
			flag[i]=0;
		}
		int x,y;
		for(int i=0;i<n;i++){
			cin>>x;
			flag[x]=1;
		}
		for(int i=0;i<m;i++){
			cin>>x>>y;
			if(x>y) swap(x,y);
			e[i].x=x;
			e[i].y=y;
			if(flag[x]==1&&flag[y]==1) res++;
			else if(flag[x]==1){
				cnt[y]++;
			} 
			else if(flag[y]==1){
				cnt[x]++;
			} 
			else if(x==y) cnt[y]++;
			else{
				
				mp[make_pair(x,y)]++;
			}
		}
		for(int i=1;i<=k;i++){
			cnt1[i]=cnt[i];
		}
		sort(cnt1,cnt1+k+1);
		int ans=cnt1[k]+cnt1[k-1];
		for(int i=0;i<m;i++){
			ans=max(ans,cnt[e[i].x]+cnt[e[i].y]+mp[make_pair(x,y)]);
		}
		cout<<ans+res<<endl;
	}
}