#include<bits/stdc++.h>
using namespace std;
typedef  long long LL;
typedef pair<int,int> PII;
const int N=200010,M=2000010;
const int mod=1e9+7;
int INF = 1e9;
int h[N],e[M],ne[M],idx;

void add(int a,int b){
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}

void solve(){
    int n,m,k;
    cin>>n>>m>>k;

    vector<int> is_friend(k+1);
    for(int i=1;i<=k;i++) h[i]=-1;
    vector<int> d(k+1),f(k+1);

    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        is_friend[x]=true;
    }

    int res=0;
    map<PII,int> mp;
    while(m--){
        int a,b;
        cin>>a>>b;
        if(a==b){
            f[a]++;
            if(is_friend[a]) res++;
            continue;
        }
        add(a,b);
        //cout<<a<<" "<<b<<endl;
        mp[{a,b}]++;
    }

    //cout<<endl;
    for(int u=1;u<=k;u++){
        if(!is_friend[u]) continue;

        for(int i=h[u];~i;i=ne[i]){
            int j=e[i];
            if(!is_friend[j]){
                d[j]++;
                continue;
            }
            //cout<<u<<" "<<j<<endl;
            res++;
        }
    }

    //cout<<res<<endl;

    for(int u=1;u<=k;u++){
        if(is_friend[u]) continue;

        for(int i=h[u];~i;i=ne[i]){
            int j=e[i];
            if(!is_friend[j]) continue;
            else d[u]++;
        }
    }
    int mx=0;

    //cout<<d[2]<<endl;
    for(int u=1;u<=k;u++){
        if(is_friend[u]) continue;

        for(int i=h[u];~i;i=ne[i]){
            int j=e[i];
            if(is_friend[j]) continue;
            
            if(u==j) mx=max(mx,d[u]+f[u]);
            else mx=max(mx,d[u]+d[j]+mp[{u,j}]+mp[{j,u}]+f[u]+f[j]);
        }
    }


    int mx1=0,mx2=0;


    for(int i=1;i<=k;i++){
        if(d[i]+f[i]>mx1) mx2=mx1,mx1=d[i]+f[i];
        else if(d[i]+f[i]>mx2) mx2=f[i]+d[i];
    }
    mx=max(mx,mx1+mx2);
    res+=mx;

    cout<<res<<endl;


}

    
 
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int T=1;
    cin>>T;
    while(T--) solve();
 
    return 0;
}