#include<iostream>
#include<cstring>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;
using LL = long long;
const int maxn = 2e5 + 5;
vector<int> g[maxn];
int dep[maxn], q[maxn], fa[maxn];

void dfs1(int u){
    if (fa[u]){
        g[u].erase(find(g[u].begin(), g[u].end(), fa[u]));
    }
    for(auto j : g[u]){
        dep[j] = dep[u] + 1;
        fa[j] = u;
        dfs1(j);
    }
}

// a可以拆分的链(向上向下的链)
// b可以向上的链
// 还没终止的链只保存最浅的在mn中,其余都存在cnt里
int cnt[maxn], mn[maxn], a[maxn], b[maxn];

void dfs2(int u){
    for(auto j : g[u]){
        dfs2(j);
        b[j] += cnt[dep[u]];
        cnt[dep[u]] = 0;
        if (mn[j] == dep[u]){
            b[j] += 1;
            mn[j] = 0;
        }
        if (mn[u] and mn[j]){
            if (mn[u] > mn[j]){
                cnt[mn[u]] += 1;
                mn[u] = mn[j];
            }
            else{
                cnt[mn[j]] += 1;
            }
        }
        else{
            mn[u] += mn[j];
        }
        if (b[u] < b[j]){
            swap(a[u], a[j]);
            swap(b[u], b[j]);
        }
        if (b[u] >= 2 * a[j] + b[j]){
            a[u] += 2 * a[j] + b[j];
            b[u] -= 2 * a[j] + b[j];
        }
        else{
            a[u] += (2 * a[j] + b[j] + b[u]) / 2;
            b[u] = (2 * a[j] + b[j] + b[u]) % 2;
        }
    }
    if (q[u]){
        // 还没终止的链一起走
        if (mn[u]) mn[u] = min(mn[u], q[u]);
        else{
            // 如果有向上的链就直接选
            if (b[u]){
                b[u] -= 1;
            }
            // 否则就拆一条链出来
            else if (a[u]){
                b[u] += 1;
                a[u] -= 1;
            }
            mn[u] = q[u];
        }
    }
}

int main(){

#ifdef LOCAL
    freopen("data.in", "r", stdin);
    freopen("data.out", "w", stdout);
#endif

    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int T;
    cin >> T;
    while(T--){
        int n, m;
        cin >> n >> m;
        for(int i = 1; i <= n; i++){
            g[i].clear();
            q[i] = 0;
            cnt[i] = 0;
            mn[i] = 0;
            a[i] = 0;
            b[i] = 0;
        }
        for(int i = 0; i < n - 1; i++){
            int a, b;
            cin >> a >> b;
            g[a].push_back(b);
            g[b].push_back(a);
        }
        dep[1] = 1;
        dfs1(1);
        for(int i = 0; i < m; i++){
            int a, b;
            cin >> a >> b;
            if (q[b] == 0 or dep[a] < q[b]){
                q[b] = dep[a];
            }
        }
        dfs2(1);
        cout << a[1] + b[1] << '\n';
    }

}