#include <iostream>
#include <map>

using namespace std;
int fre[200005];
int x[200005];
int y[200005];
int cnt[200005];
map<pair<int,int>,int>adj;
int main()
{
    int n,i,j,k,l,t,op,m,a,b,xx;
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>t;
    for(op=1;op<=t;op++)
    {
        cin>>n>>m>>k;
        adj.clear();
        for(i=1;i<=k;i++)
        {
            fre[i]=0;
            cnt[i]=0;
        }
        for(i=1;i<=n;i++)
        {
            cin>>xx;
            fre[xx]=1;
        }
        int sol=0,init=0;
        for(i=1;i<=m;i++)
        {
            cin>>a>>b;
            x[i]=a;
            y[i]=a;
            //adj[{a,b}]++;
            if(fre[a]==1 && fre[b]==0)
            {
                cnt[b]++;
            }
            else if(fre[a]==0 && fre[b]==1)
            {
                cnt[a]++;
            }
            else if(fre[a]==1 && fre[b]==1)
            {
                sol++;
            }
            else
            {
                if(a!=b)
                {
                    adj[{a,b}]++;
                }
                else
                {
                    cnt[a]++;
                }
            }
        }
        init=sol;
        int max1=0,max2=0;
        for(i=1;i<=k;i++)
        {
            if(cnt[i]>=max1)
            {
                max2=max1;
                max1=cnt[i];
            }
            else if(cnt[i]>=max2)
            {
                max2=cnt[i];
            }
        }
        sol+=max1+max2;
        for(i=1;i<=m;i++)
        {
            if(fre[x[i]]==0 && fre[y[i]]==0)
            {
                sol=max(sol,init+adj[{x[i],y[i]}]+cnt[x[i]]+cnt[y[i]]);
            }
        }
        cout<<sol<<'\n';
    }
    return 0;
}