#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
using namespace std;
vector<int>link[200050];
int sum[800050];bool tb[200050];

void add(int p,int l,int r,int np,int op){
    if(l>np||r<np)return;
    if(l==r){
        sum[p]+=op;
        return;
    }int mid=(l+r)>>1;
    add(p<<1,l,mid,np,op);
    add(p<<1|1,mid+1,r,np,op);
    sum[p]=max(sum[p<<1],sum[p<<1|1]);
    return;
}

int main(){
    int t;cin>>t;while(t--){
        int n,m,k;cin>>n>>m>>k;
        for(int i=1;i<=k;i++)link[i].clear(),tb[i]=0;
        for(int i=1;i<=8*k;i++)sum[i]=0;
        // memset(sum,0,sizeof(sum));
        for(int i=1;i<=n;i++){
            int p;cin>>p;
            tb[p]=1;
        }
        int ans=0;
        int ot=0;
        for(int i=1;i<=m;i++){
            int f,t;cin>>f>>t;
            if(f==t){
                add(1,1,k,t,1);
                link[t].push_back(f);
                continue;
            }
            link[t].push_back(f);
            link[f].push_back(t);
            if(tb[f]&&tb[t])ans++;
            else{
                if(tb[f]){
                    add(1,1,k,t,1);
                }
                if(tb[t]){
                    add(1,1,k,f,1);
                }
            }

        }
        // cout<<ans<<"?";
        for(int i=1;i<=k;i++){
            int anser=0;
            if(tb[i])continue;
            add(1,1,k,i,-114514);
            for(auto x:link[i]){
                if(x==i||tb[x]){
                    anser++;
                    continue;
                }
                if(!tb[x]){
                    // anser++;
                    add(1,1,k,x,1);
                }
            }
            // cout<<sum[1]<<"/";
            anser+=sum[1];
            ot=max(ot,anser);
            for(auto x:link[i]){
                if(!tb[x]){
                    add(1,1,k,x,-1);
                }
            }
            add(1,1,k,i,+114514);
        }
        cout<<ans+ot<<endl;
    }

}