#include <bits/stdc++.h>
using i64 = long long;
void solve() {
    int n, m, k;
    std::cin >> n >> m >> k;
    std::vector<int> f(n), s1(k), cnt(k);
    for (int i = 0; i < n; i++) {
        std::cin >> f[i];
        f[i]--;
        s1[f[i]] = 1;
    }

    i64 ans = 0;
    std::map<std::pair<int, int>, int> e;
    for (int i = 0; i < m; i++) {
        int x, y;
        std::cin >> x >> y;
        x--, y--;
        if (x > y) std::swap(x, y);
        if (x == y) {
            cnt[x]++;
            continue;
        }
        if (s1[x] && s1[y]) {
            ans++; 
        } else if (s1[x]) {
            cnt[y]++; 
        } else if (s1[y]) {
            cnt[x]++;
        } else {
            assert(!s1[x] && !s1[y]);
            e[{x, y}]++;
        }
    } 
    i64 tmp = 0;
    for (auto [fi, sc] : e) {
        tmp = std::max(tmp, 1LL * cnt[fi.first] + cnt[fi.second] + ans + sc);
    } 
    std::sort(cnt.begin(), cnt.end(), std::greater());
    if (cnt.size() > 1) {
        tmp = std::max(tmp, ans + cnt[0] + cnt[1]);
    } 
    tmp = std::max(tmp, ans);
    std::cout << tmp << "\n";
}
int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t;
    std::cin >> t;
    while (t--) {
        solve();
    }
}