#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
int T,n,m,k,in[N],vis[N],h[N],tot,ori[N];
struct edge{
    int v,nxt;
}e[N*4];
void add(int u,int v){
    e[++tot].v=v,e[tot].nxt=h[u],h[u]=tot;
}
struct node{
    int id,val;
}a[N];
bool cmp(node a,node b){return a.val>b.val;}
int main(){
    cin>>T;
    while(T--){
        for(int i=1;i<=k;i++)a[i].id=a[i].val=0;
        for(int i=1;i<=k;i++)ori[i]=vis[i]=h[i]=0;
        tot=0;
        int ans=0;
        cin>>n>>m>>k;
        for(int i=1;i<=n;i++){
            cin>>in[i];
            vis[in[i]]=1;
        }
        for(int i=1;i<=m;i++){
            int x,y;
            cin>>x>>y;
            if(x==y&&vis[x]){
                ans++;
            }
            else if(x!=y&&vis[x]&&vis[y]){
                ans++;
            }
            else if(x==y&&!vis[x]){
                a[x].id=x,a[x].val++;
            }
            else if(x!=y&&(!vis[x]&&vis[y])){
                a[x].id=x,a[x].val++;
            }
            else if(x!=y&&(vis[x]&&!vis[y])){
                a[y].id=y,a[y].val++;
            }
            else if(x!=y&&(!vis[x]&&!vis[y])){
                add(x,y);
                add(y,x);
            }
        }
        sort(a+1,a+1+k,cmp);
        for(int i=1;i<=k;i++){
            if(a[i].val==0)break;
            ori[a[i].id]=i;
        }
        int p=a[1].val,q=p-2;
        int ans1=a[1].val+a[2].val;
        for(int i=1;i<=k;i++){
            map<int,int>cnt;
            if(a[i].val<q)break;
            int c=a[i].id;
            for(int j=h[c];j;j=e[j].nxt){
                int v=e[j].v;
                cnt[v]++;
            }
            for(int j=h[c];j;j=e[j].nxt){
                int v=e[j].v;
                //cout<<cnt[v]<<" "<<a[i].val<<" "<<a[ori[v]].val<<endl;
                ans1=max(ans1,cnt[v]+a[i].val+a[ori[v]].val);
            }
        }
        cout<<ans+ans1<<endl;
    }

    return 0;
}