#include <bits/stdc++.h>
using namespace std;
#define _11037_ ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define endl '\n'
#define int long long
#define inf 4e18
#define MAX 400005
#define MOD 998244353
int T, n, m, k, f, a, b, ans, addval;
set<int> myfriends;
map<int, int> alone_val;
map<pair<int, int>, int> pair_val;
inline void init(void)
{
    ans = addval = 0;
    myfriends.clear(), alone_val.clear(), pair_val.clear();
}
signed main()
{
    cin >> T;
    while (T--)
    {
        init();
        cin >> n >> m >> k;
        for (int i = 1; i <= n; i++)
            cin >> f, myfriends.insert(f);
        for (int i = 1; i <= m; i++)
        {
            cin >> a >> b;
            int finda = myfriends.count(a), findb = myfriends.count(b);
            if (finda && findb)
                ans++;
            else if (!finda && findb)
                alone_val[a]++;
            else if (finda && !findb)
                alone_val[b]++;
            else
            {
                if (a == b)
                    alone_val[a]++;
                else
                {
                    if (a > b)
                        swap(a, b);
                    pair_val[{a, b}]++;
                }
            }
        }
        map<pair<int, int>, int> tem = pair_val;
        for (auto [pir, val] : tem)
            pair_val[pir] += alone_val[pir.first] + alone_val[pir.second];
        int last = 0, now = 0;
        for (auto [u, val] : alone_val)
            if (val > now)
                last = now, now = val;
        addval += last + now;
        for (auto [u, val] : pair_val)
            addval = max(addval, val);
        cout << ans + addval << endl;
    }
}