#include <bits/stdc++.h>
#define int long long
#define io ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define pb push_back
using namespace std;
const int N=1e6+5,mod1=1e9+7,mod2=998244353,inf=1e18;
typedef pair<int,int> pi;

void solve()
{
    int n,m,k;
    cin>>n>>m>>k;
    vector<int>st(k+5);
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        st[x]=1;
    }
    vector<int>g[k+5];
    vector<int>du(k+5);
    vector<pi>q;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        cin>>x>>y;
        q.pb({x,y});
        g[x].pb(y);
        if(x!=y)g[y].pb(x);
        du[x]++;
        if(x!=y)du[y]++;
    }
    set<pi>s;
    set<int>ha;
    for(int i=1;i<=k;i++)
    {
        if(!st[i])
        {
            s.insert({du[i],i});
            ha.insert(i);
        }
    }
    while(k>n+2&&s.size())
    {
        auto t=(s.begin());
        s.erase(t);
        ha.erase((*t).second);
        k--;
        {
            for(auto i:g[(*t).second])
            {
                if(ha.count(i))
                {
                    s.erase({du[i],i});
                    du[i]--;
                    s.insert({du[i],i});
                }
            }
        }
    }
    int ans=0;
    for(auto [x,y]:q)
    {
        if((st[x]||ha.count(x))&&(st[y]||ha.count(y)))ans++;
    }
    cout<<ans<<'\n';
    
}
signed main()
{
    io;
    int t=1;
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}