#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
using namespace std;
vector<long long>link[2000050];
long long sum[8000050];bool tb[2000050];

void add(long long p,long long l,long long r,long long np,long long op){
    // if(p==1){
    //     cout<<np<<" "<<op<<endl;
    // }
    if(l>np||r<np)return;
    if(l==r){
        sum[p]+=op;
        return;
    }long long 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(){
    long long t;cin>>t;while(t--){
        long long n,m,k;cin>>n>>m>>k;
        for(long long 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(long long i=1;i<=n;i++){
            long long p;cin>>p;tb[p]=1;
        }
        long long anser=0;
        long long cnt=0;
        for(long long i=1;i<=m;i++){
            long long 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(long long i=1;i<=k;i++){
            if(tb[i])continue;
            long long th=0;
            
            add(1,1,k,i,-1919810);
            long long 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,1919810);
        }
        cout<<anser<<endl;
    }

}