#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(p==1){
    //     cout<<np<<" "<<op<<endl;
    // }
    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;
            sum[i]=sum[i+k]=sum[i+k+k]=sum[i+k+k+k]=0;
        }
        for(int i=1;i<=n;i++){
            int p;cin>>p;tb[p]=1;
        }
        int anser=0;
        int cnt=0;
        for(int i=1;i<=m;i++){
            int f,t;cin>>f>>t;
            link[f].push_back(t);
            link[t].push_back(f);
            if(tb[f]==1&&tb[t]==1){
                cnt++;
            }else{
                if(tb[f]==1){
                    add(1,1,k,t,1);
                }
                if(tb[t]==1){
                    add(1,1,k,f,1);
                }
            }
        }
        anser=cnt;
        for(int i=1;i<=k;i++){
            if(tb[i])continue;
            int th=0;
            
            add(1,1,k,i,-114514);
            int kk=0;
            for(auto x:link[i]){
                if(x==i){
                    kk++;
                }else
                    if(tb[x]){
                    th++;
                }else{
                    add(1,1,k,x,1);
                }
            }
            th+=kk/2;
            if(kk%2==1){
                while(1);
            }
            // cout<<sum[1]<<"!";
            anser=max(anser,cnt+th+sum[1]);
            for(auto x:link[i]){
                if(tb[x]||x==i){
                    th++;
                }else{
                    add(1,1,k,x,-1);
                }
            }
            // add(1,1,k,i,114514);
        }
        cout<<anser<<endl;
    }

}