#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1000013;
int f[N];
int v[N];

void solve() {
    int n, m, k;
    cin >> n >> m >> k;
    for (int i = 1, x; i <= n; i++) {
        cin >> x;
        f[x]=1;
    }
    map<pair<int,int>,int>v2;
    int nw=0;
    for(int i=1,x,y;i<=m;i++) {
        cin>>x>>y;
        if(x==y)v[x]++;
        else {
            if(x>y)swap(x,y);
            if(f[x]+f[y]==2)nw++;
            else if(f[x]||f[y]){
                if(f[x])v[y]++;
                if(f[y])v[x]++;
            }else {
                v2[{x,y}]++;
            }
        }
    }
    int ans=0;
    for(auto[p,c]:v2) {
        ans=max(ans,c+nw+v[p.first]+v[p.second]);
    }
    sort(v+1,v+k+1,greater<>());
    ans=max(ans,v[1]+v[2]+nw);
    cout<<ans<<'\n';
    for(int i=1;i<=k;i++)f[i]=v[i]=0;
}

signed main(){ios::sync_with_stdio(false);
    int T=1;
     cin>>T;
    while(T--)solve();
}