#include <bits/stdc++.h>
using namespace std;
#define maxn 200005
vector<int>g[maxn];
int f[maxn];
int cal[maxn];
map<int,int>mp[maxn];

void solve(){
    int n,m,k;cin>>n>>m>>k;
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        f[x]=1;
    }
    for(int i=1;i<=m;i++){
        int a,b;cin>>a>>b;
        if(a==b){
            cal[a]++;
            continue;
        }
        g[a].push_back(b);
        g[b].push_back(a);
        mp[a][b]++;
        mp[b][a]++;
    }
    int tmp=0;
    int mx=0;
    for(int i=1;i<=k;i++){
        if(f[i]){
            for(auto v:g[i]){
                if(f[v]){
                    tmp++;
                }
                else{
                    cal[v]++;
                }
            }
        }
    }
    tmp/=2;
    //cout<<"tmp="<<tmp<<'\n';
    int ans=tmp;
    for(int i=1;i<=k;i++){
        if(f[i])continue;
        int res=tmp+cal[i];
        ans=max(res,ans);
        for(auto v:g[i]){
            if(f[v])continue;
            ans=max(ans,tmp+mp[i][v]+cal[v]+cal[i]);
        }
    }
    vector<int>tp;
    for(int i=1;i<=k;i++){
        if(!f[i]){
            tp.push_back(cal[i]);
        }
    }
    sort(tp.begin(),tp.end(),greater());
    if(tp.size()>=2){
        ans=max(ans,tp[0]+tp[1]+tmp);
    }
    cout<<ans<<'\n';
    for(int i=1;i<=k;i++){
        mp[i].clear();
        g[i].clear();
        f[i]=cal[i]=0;
    }

}

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int TT=1;cin>>TT;
    while(TT--){
        solve();
    }
}