#include <bits/stdc++.h>
using namespace std;

using i64 = long long;

struct bit {
    vector<int> tr;
    int n;
    bit(int n_ = 0) : n(n_) {
        tr.assign(n + 1, 0);
    }
    void add(int x, int v) {
        for(; x <= n; x += x & -x) tr[x] += v;
    }
    int query(int x) {
        int res = 0;
        for(; x; x -= x & -x) res += tr[x];
        return res;
    }
    void print() {
        for(int i = 1; i <= n; i++) {
            cerr << query(n - i + 1) << ' ';
        }
        cerr << '\n';
    }
};

void solve() {
    int n, K, q;
    cin >> n >> K >> q;
    vector G(n + 1, vector<int>());
    for(int i = 1; i < n; i++) {
        int u, v;
        cin >> u >> v;
        G[u].push_back(v);
        G[v].push_back(u);
    }
    vector qry(n + 1, vector<pair<int, int>>());
    vector<int> ans(q + 1);
    for(int i = 1; i <= q; i++) {
        int l, r;
        cin >> l >> r;
        qry[r].emplace_back(l, i);
    }
    vector<int> bfn(n + 1), fa(n + 1);
    vector L(n + 1, vector(K + 1, 0)), R(n + 1, vector(K + 1, 0));
    int bfc = 0;
    queue<int> que;
    que.push(1), fa[1] = 1;
    while(que.size()) {
        int x = que.front(); que.pop();
        bfn[x] = ++bfc;
        for(auto y : G[x]) if(y != fa[x]) {
            fa[y] = x, que.push(y);
        }
    }
    // for(int i = 1; i < n; i++) cerr << bfn[i] << ' '; cerr << bfn[n] << '\n';
    function<void(int)> dfs = [&](int x) {
        L[x][0] = R[x][0] = bfn[x];
        for(auto y : G[x]) if(y != fa[x]) {
            dfs(y);
            for(int k = 1; k <= K; k++) {
                if(L[y][k - 1]) {
                    if(L[x][k] == 0) L[x][k] = L[y][k - 1];
                    L[x][k] = min(L[x][k], L[y][k - 1]);
                    R[x][k] = max(R[x][k], R[y][k - 1]);
                }
            }
        }
    };
    dfs(1);
    // for(int i = 1; i <= n; i++) {
    //     for(int k = 0; k <= K; k++) {
    //         cerr << "(" << L[i][k] << ", " << R[i][k] << ") ";
    //     }
    //     cerr << '\n';
    // }
    set<array<int, 3>> st;
    bit tr(n);
    auto insert = [&](int l, int r, int v) {
        // cerr << "insert " << l << ' ' << r << ' ' << v << '\n';
        if(!l) return;
        while(1) {
            auto it = st.lower_bound({r, 0, 0});
            if(it == st.end()) break;
            auto [R, L, V] = *it;
            if(L > r) break;
            st.erase(it);
            tr.add(n - V + 1, -(R - L + 1));
            if(L < l) {
                st.insert({l - 1, L, V});
                tr.add(n - V + 1, l - L);
            }
            if(R > r) {
                st.insert({R, r + 1, V});
                tr.add(n - V + 1, R - r);
            }
        }
        st.insert({r, l, v});
        tr.add(n - v + 1, r - l + 1);
        // tr.print();
    };
    for(int i = 1; i <= n; i++) {
        for(int k = K, t = i; k >= 0; k--) {
            insert(L[t][k], R[t][k], i);
            if(k && t != 1) insert(L[t][k - 1], R[t][k - 1], i);
            t = fa[t];
        }
        // cerr << "answer " << i << '\n';
        for(auto [l, id] : qry[i]) {
            ans[id] = tr.query(n - l + 1);
        }
    }
    for(int i = 1; i <= q; i++) {
        cout << ans[i] << '\n';
    }
}
signed main() {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int _; cin >> _; for(int cas = 1; cas <= _; cas++) solve();
    return 0;
}