/**
 *    title:  j.cpp
 *    author:  Proaes Meluam
 *    created:  2024-11-22 18:07:26
**/
#include <bits/stdc++.h>
#ifdef LOCAL
#include "algo/debug.h" 
#else
#define debug(...) 42
#endif
using namespace std;
using ll = long long;
using ull = unsigned long long;
const double pi = acos(-1);
const double E = exp(1);
constexpr ll mod = 1e9 + 7;
// constexpr int inf = 0x3f3f3f3f;
constexpr ll inf = 0x3f3f3f3f3f3f3f3f;
int main() {
    cin.tie(nullptr)->sync_with_stdio(false);

    int tt = 1;
    cin >> tt;
    while (tt--) {
        int n, m, k;
        cin >> k >> m >> n;
        // debug(k, m, n);
        vector<vector<int>> adj(n + 1, vector<int>());
        map<int, int> f;
        vector<int> u(m + 1);
        vector<int> v(m + 1);
        for (int i = 1; i <= k; ++ i) {
            int x;
            cin >> x;
            f[x] = 1;
        }
        for (int i = 1; i <= m; ++ i) {
            cin >> u[i] >> v[i];
            if (u[i] == v[i]) {
                adj[u[i]].emplace_back(v[i]);
            } else {
                adj[u[i]].emplace_back(v[i]);
                adj[v[i]].emplace_back(u[i]);
            }
        }
        int ans = 0;
        for (int i = 1; i <= m; ++ i) {
            if (f.count(u[i]) && f.count(v[i])) {
                ans ++;
            }
        }
        auto fun = [&](int x, int e) {
            int res = 0;
            for (auto y : adj[x]) {
                if (f.count(y) || y == x || y == e) {
                    // debug(x, y);
                    res ++;
                }
            }
            return res;
        };
        int md = 0, cur = 0;
        for (int i = 1; i <= m; ++ i) {
            // map<int, int> mp;
            cur = 0;
            // debug(u[i], v[i]);
            if (!f.count(u[i])) {
                cur += fun(u[i], 0);
                // debug("u");
            }
            if (!f.count(v[i])) {
                cur += fun(u[i], u[i]);
                // debug("v");
            }
            md = max(md, cur);
        }
        int cur2 = 0, curi = 0;
        for (int i = 1; i <= n; ++ i) {
            cur = 0;
            if (!f.count(i)) {
                cur += fun(i, 0);
            }
            if (cur > cur2) {
                cur2 = cur;
                curi = i;
            }
        }
        int cur3 = 0;
        for (int i = 1; i <= n; ++ i) {
            cur = 0;
            if (!f.count(i) && i != curi) {
                cur += fun(i, curi);
            }
            cur3 = max(cur3, cur);
        }
        md = max(md, cur2 + cur3);
        ans += md;
        cout << ans << "\n";
    }
}