#include<bits/stdc++.h>
using namespace std;
constexpr int maxn=1e5+5;
int n,k,q;
vector<int> e[maxn];
int dis[maxn];
int id[maxn],fa[maxn];
int L[maxn][25],R[maxn][25];
void dfs(int p,int f){
    for(int i=1;i<=k;i++) L[p][i]=n+1,R[p][i]=-1;
    L[p][0]=R[p][0]=id[p];fa[p]=f;
    for(auto x:e[p]) if(x!=f){
        dfs(x,p);
        for(int i=1;i<=k;i++) L[p][i]=min(L[p][i],L[x][i-1]),R[p][i]=max(R[p][i],R[x][i-1]);
    }
}
vector<int> sb[maxn];
int t[maxn];
inline void add(int x,int y){while(x)t[x]+=y,x-=x&-x;}
inline int query(int x){int res=0;while(x<=n)res+=t[x],x+=x&-x;return res;}
vector<pair<int,int>> Q[maxn];
int ans[maxn];
set<tuple<int,int,int>> s[maxn];
#define mt make_tuple
inline void upd(int x,int l,int r,int k){
    if(l>r) return;
    auto&w=s[x];
    // cout<<x<<" "<<l<<" "<<r<<' '<<k<<'\n';
    // for(auto[l,r,x]:w) cout<<l<<' '<<r<<' '<<x<<'\n';
    auto split=[&](int k){
        if(get<1>(*w.rbegin())<k) return w.end();
        auto z=w.lower_bound(mt(k,k,0));
        if(z!=w.end()&&get<0>(*z)==k) return z;auto sb=*--z;
        w.erase(z);
        // cout<<get<0>(sb)<<' '<<get<1>(sb)<<' '<<get<2>(sb)<<'\n';
        if(get<0>(sb)<k) w.insert(mt(get<0>(sb),k-1,get<2>(sb)));
        return w.insert(mt(k,get<1>(sb),get<2>(sb))).first;
    };
    auto R=split(r+1),L=split(l);
    for(auto i=L;i!=R;i++){
        int l,r,col;tie(l,r,col)=*i;
        // cout<<l<<' '<<r<<' '<<col<<'\n';
        add(col,-(r-l+1));
    }
    w.erase(L,R);
    w.insert(mt(l,r,k));
    add(k,r-l+1);
}
inline void solve(){
    cin>>n>>k>>q;
    for(int i=1;i<=n;i++) sb[i].clear(),dis[i]=0,s[i].clear(),t[i]=0,Q[i].clear(),e[i].clear();
    for(int i=1,u,v;i<n;i++) cin>>u>>v,e[u].push_back(v),e[v].push_back(u);
    queue<int> qq;qq.push(1);
    dis[1]=1;
    while(!qq.empty()){
        int p=qq.front();qq.pop();
        id[p]=sb[dis[p]].size();
        sb[dis[p]].push_back(p);
        for(auto x:e[p]) if(!dis[x]) dis[x]=dis[p]+1,qq.push(x);
    }
    for(int i=1;i<=n;i++) s[i].insert(mt(0,sb[i].size()-1,0));
    dfs(1,0);
    for(int i=1,l,r;i<=q;i++) cin>>l>>r,Q[r].emplace_back(l,i);
    for(int i=1;i<=n;i++){
        for(int j=k,u=i;u;u=fa[u]){
            upd(dis[u]+j,L[u][j],R[u][j],i);
            if(!j) break;j--;
            upd(dis[u]+j,L[u][j],R[u][j],i);
        }
        for(auto x:Q[i]) ans[x.second]=query(x.first);
    }
    for(int i=1;i<=q;i++) cout<<ans[i]<<'\n';
}
int main(){
    int t;cin>>t;
    while(t--) solve();
}