#include<bits/stdc++.h>
using namespace std;
const int N=2e5+80,inf=1e9+7;

struct ask
{
    int l,r,id;

    friend bool operator<(ask a,ask b)
    {
        return a.r<b.r;
    }
}Q[N<<2];

struct node
{
    int v,nxt;
}e[N];

struct inter
{
    int l,r;
}a[N][21];

int T,n,k,q,dep[N],fa[N],head[N],cnt,dfn[N],t[N],ans[N];
set<pair<int,int>>s;

void clear()
{
    cnt=0;s.clear();
    for(int i=1;i<=n;i++)
    {
        t[i]=head[i]=fa[i]=dfn[i]=ans[i]=dep[i]=0;
        for(int j=0;j<=k;j++)a[i][j]=(inter){0,0};
    }
}

void dfs(int x,int f)
{
    fa[x]=f;dep[x]=dep[f]+1;
    for(int i=head[x];i;i=e[i].nxt)
    {
        int v=e[i].v;
        if(v!=f)dfs(v,x);
    }
}

void bfs()
{
    int cc=0;queue<int>q;q.push(1);
    while(!q.empty())
    {
        int x=q.front();q.pop();dfn[x]=++cc;
        for(int i=head[x];i;i=e[i].nxt)
        {
            int v=e[i].v;
            if(v!=fa[x])q.push(v);
        }
    }
}

void init(int x)
{
    for(int i=head[x];i;i=e[i].nxt)
    {
        int v=e[i].v;
        if(v!=fa[x])init(v);
    }
    a[x][0]=(inter){dfn[x],dfn[x]};
    for(int i=1;i<=k;i++)
    {
        auto&[l,r]=a[x][i];l=inf,r=0;
        for(int j=head[x];j;j=e[j].nxt)if(e[j].v!=fa[x])l=min(l,a[e[j].v][i-1].l),r=max(r,a[e[j].v][i-1].r);
    }
}

void insert(int x,int d)
{
    x=n-x+1;
    for(int i=x;i<=n;i+=(i&(-i)))t[i]+=d;
}

int find(int x)
{
    x=n-x+1;int ans=0;
    for(int i=x;i;i-=(i&(-i)))ans+=t[i];
    return ans;
}

void mk(int l,int r,int w)
{
    // cout<<l<<' '<<r<<' '<<w<<'\n';
    if(l>r)return;
    auto bg=--s.upper_bound({l,inf});
    auto ed=bg;
    while((*ed).first<=r)
    {
        int ll=max(l,(*ed).first),w=(*ed).second;++ed;
        int rr=min(r+1,(*ed).first);
        insert(w,ll-rr);
    }
    if((*bg).first!=l)++bg;
    s.erase(bg,ed);s.insert(make_pair(l,w));
    insert(w,r-l+1);
}

void sol()
{
    cin>>n>>k>>q;
    for(int i=1;i<n;i++)
    {
        int u,v;
        cin>>u>>v;
        e[++cnt]=(node){v,head[u]};head[u]=cnt;
        e[++cnt]=(node){u,head[v]};head[v]=cnt;
    }
    dfs(1,1);bfs();init(1);
    for(int i=1;i<=q;i++)cin>>Q[i].l>>Q[i].r,Q[i].id=i;
    sort(Q+1,Q+q+1);int pos=1;
    for(int i=1;i<=n+1;i++)s.insert(make_pair(i,0));
    for(int x=1;x<=n;x++)
    {
        int ro[21];
        ro[0]=x;
        for(int i=1;i<=k;i++)ro[i]=fa[ro[i-1]];
        for(int d=dep[x]-k;d<=dep[x]+k;d++)if(d>0)
        {
        // cout<<x<<' '<<d<<'\n';
            int p=ro[dep[x]-(dep[x]+d-k+1)/2],t=d-dep[p];
            mk(a[p][t].l,a[p][t].r,x);
        }
        while(Q[pos].r==x&&pos<=q)ans[Q[pos].id]=find(Q[pos].l),pos++;
    }
    for(int i=1;i<=q;i++)cout<<ans[i]<<'\n';
    // exit(0);
}

main()
{
    // freopen("in.txt","r",stdin);
    cin>>T;
    while(T--)sol(),clear();
}