#include<bits/stdc++.h>
#define ll long long
#define eb emplace_back
#define ep emplace
#define pii pair<int,int>
#define fi first
#define se second
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define mems(arr,x) memset(arr,x,sizeof(arr))
#define memc(arr1,arr2) memcpy(arr1,arr2,sizeof(arr2))
using namespace std;
const int maxn=2e5+10;
int n,m,k;
int a[maxn];
bool in[maxn],bk[maxn];
namespace Graph{
    const int maxm=maxn<<1;
    #define go(x,i) for(int i=head[x];i;i=e[i].nxt)
    int cnt=1;
    int head[maxn];
    struct edge{int nxt,to;}e[maxm];
    inline void add(int u,int v){e[++cnt]={head[u],v};head[u]=cnt;}
    inline void adde(int u,int v){add(u,v);add(v,u);}
    inline void rebuild(){cnt=1;for(int i=1;i<=k;i++)head[i]=0;}
}
using namespace Graph;
int ans;
int w[maxn],ww[maxn];
map<pii,int> mp;
pii E[maxn];
void bfs(){
    for(int u=1;u<=k;u++){
        if(!in[u])  continue;
        go(u,i){
            int t=e[i].to;
            if(in[t])   continue;
            bk[t]=true;
            w[t]++;
        }
    }
    for(int i=1;i<=k;i++)   ww[i]=w[i];
    sort(ww+1,ww+k+1,greater<int>());
    ans=ww[1]+ww[2];
    for(int i=1;i<=m;i++){
        int u=E[i].fi,v=E[i].se;
        if(u==v||in[u]||in[v])    continue;
        if(!bk[u]&&!bk[v])  continue;
        // printf("%d %d : %d %d %d\n",u,v,w[u],w[v],mp[{u,v}]);
        ans=max(ans,w[u]+mp[{u,v}]+w[v]);
    }
}
void solve(){
    ans=0;
    rebuild();
    mp.clear();
    for(int i=1;i<=k;i++)   in[i]=w[i]=bk[i]=0;
    scanf("%d%d%d",&n,&m,&k);
    for(int i=1;i<=n;i++){scanf("%d",&a[i]);in[a[i]]=true;}
    for(int i=1;i<=m;i++){
        int u,v;scanf("%d%d",&u,&v);
        mp[{u,v}]++;mp[{v,u}]++;
        if(u==v)    w[u]++;
        E[i]=pii(u,v);
        adde(u,v);
    }
    bfs();
    for(int i=1;i<=m;i++)
        ans+=(in[E[i].fi]&&in[E[i].se]);
    printf("%d\n",ans);
}
int main(){
    int T;scanf("%d",&T);while(T--)solve();
}