#include <bits/stdc++.h>

using i64 = long long;

using B = std::bitset<100000>;

void solve() {
    int n;
    std::cin >> n;
    std::vector<int> a(n);
    for (int i = 0; i < n; i++) {
        std::cin >> a[i];
        a[i]--;
    }
    std::vector<std::vector<int>> g(n);
    std::vector<int> size(n);
    for (int i = 0; i < n - 1; i++) {
        int u, v;
        std::cin >> u >> v;
        u--;
        v--;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    std::vector<int> hson(n);
    auto build = [&](auto&& self, int v, int fa) -> int {
        int sz = 1, hsz = 0, hs = -1;
        for (auto w : g[v]) {
            if (w != fa) {
                int s = self(self, w, v);
                sz += s;
                if (s > hsz) {
                    hsz = s;
                    hs = w;
                }
            }
        }
        hson[v] = hs;
        size[v] = sz;
        return sz;
    };
    build(build, 0, -1);

    std::vector<int> ans(n);
    auto f = [&](auto&& self, int v, int fa) -> std::set<int> {
        if (hson[v] < 0) {
            if (a[v] == 0) {
                ans[v] = 1;
            }
            return std::set<int>{a[v]};
        }
        std::set<int> has = self(self, hson[v], v);
        ans[v] = ans[hson[v]];
        for (auto it = has.lower_bound(size[hson[v]]); it != has.end(); it = next(it)) {
            if (*it >= size[v]) {
                break;
            }
            ans[v]++;
        }
        for (auto w : g[v]) {
            if (w != fa && w != hson[v]) {
                std::set<int> subM = self(self, w, v);
                for (auto key : subM) {
                    if (has.find(key) == has.end() && key < size[v]) {
                        ans[v]++;
                    }
                    has.insert(key);
                }
            }
        }
        if (has.find(a[v]) == has.end() && a[v] < size[v]) {
            ans[v]++;
        }
        has.insert(a[v]);
        return has;
    };

    f(f, 0, -1);
    int q;
    std::cin >> q;
    while (q--) {
        int x;
        std::cin >> x;
        x--;
        std::cout << size[x] - ans[x] << "\n";
    }

}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);

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