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

const int N=1e6+1e3+7;

int T,n,k,Q;

struct BIT{
    int c[N];

    void add(int x,int v)
    {
        while(x)
        {
            c[x]+=v;
            x-=x&-x;
        }
    }

    int qry(int x)
    {
        int ret=0;
        while(x<=n)
        {
            ret+=c[x];
            x+=x&-x;
        }
        return ret;
    }
}B;

struct Seg{
    int l,r,c;
};

bool operator <(const Seg &a,const Seg &b)
{
    if(a.r!=b.r)
        return a.r<b.r;
    if(a.l!=b.l)
        return a.l<b.l;
    return a.c<b.c;
}

set<Seg> s;

void change(int l,int r,int c)
{
    auto it=s.lower_bound({-100,l,-1});
    Seg f=*it;
    s.erase(it);
    if(f.l<=l-1)
        s.insert({f.l,l-1,f.c});
    it=s.insert({l,f.r,f.c}).first;
    while(it!=s.end()&&it->r<=r)
    {
        int len=it->r-it->l+1;
        if(it->c!=-1)
            B.add(it->c,-len);
        B.add(c,len);
        it++;
        s.erase(prev(it));
    }
    if(it!=s.end()&&it->l<=r)
    {
        Seg g=*it;
        int len=g.r-g.l+1;
        if(g.c!=-1)
            B.add(g.c,-(r-g.l+1));
        B.add(c,(r-g.l+1));
        s.erase(it);
        s.insert({r+1,g.r,g.c});
    }
    s.insert({l,r,c});
}

vector<int> g[N];

int fa[N];

int dfn[N],dc,l[N][21],r[N][21],pos[N];

vector<pair<int,int> >qr[N];

int ans[N];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>T;
    while(T--)
    {
        cin>>n>>k>>Q;
        for(int i=1;i<=n;i++)
            g[i].clear(),B.c[i]=0,qr[i].clear();
        s.clear();
        s.insert({1,n,-1});
        for(int i=1;i<n;i++)
        {
            int u,v;
            cin>>u>>v;
            g[u].push_back(v);
            g[v].push_back(u);
        }
        queue<int> q;
        q.push(1);
        dc=0;
        while(!q.empty())
        {
            int x=q.front();
            q.pop();
            dfn[++dc]=x;
            pos[x]=dc;
            for(auto v:g[x])
            {
                if(fa[x]==v)
                    continue;
                fa[v]=x;
                q.push(v);
            }
        }
        for(int i=1;i<=n;i++)
            for(int j=0;j<=k;j++)
                l[i][j]=1e9,r[i][j]=-1;
        for(int i=n;i>=1;i--)
        {
            int x=dfn[i];
            int p=pos[x];
            for(int j=0;j<=k;j++)
            {
                l[x][j]=min(l[x][j],p);
                r[x][j]=max(r[x][j],p);
                x=fa[x];
                if(!x)
                    break;
            }
        }
        for(int i=1;i<=Q;i++)
        {
            int l,r;
            cin>>l>>r;
            qr[r].push_back({l,i});
        }
        for(int i=1;i<=n;i++)
        {
            int x=i;
            for(int j=0;j<=k;j++)
            {
                for(int t=0;t+j<=k;t++)
                {
                    if(l[x][t]<=r[x][t])
                        change(l[x][t],r[x][t],i);
                }
                x=fa[x];
                if(!x)
                    break;
            }
            for(auto [p,id]:qr[i])
                ans[id]=B.qry(p);
        }
        for(int i=1;i<=Q;i++)
            cout<<ans[i]<<"\n";
    }
}