#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5,K=25,Q=5e5+5;
int T,n,k,q,c[N],fa[N],bfn[N],tob,downL[N][K],downR[N][K];
vector<int> e[N];
struct Query{
	int l,r,id,ans;
}query[Q];
struct Node{
	int l,r,v;
	bool operator <(const Node &aa)const{
		return l<aa.l;
	}
};
set<Node> s;
void add(int x,int y){
	if(x==n+1)	return;
	for(;x<=n;x+=x&-x)	c[x]+=y;
}
int ask(int x){
	int ret=0;
	for(;x;x-=x&-x)	ret+=c[x];
	return ret;
}
auto split(int x){
	if(x>n) return s.end();
	auto it=--s.upper_bound((Node){x,0,0});
	if(it->l==x)    return it;
	int l=it->l,r=it->r,v=it->v;
	s.erase(it),s.insert((Node){l,x-1,v});
	return s.insert((Node){x,r,v}).first;
}
void cover(int l,int r,int v){
	if(l>r||l==0||r==0)	return;
	l=bfn[l],r=bfn[r];
	auto itr=split(r+1),itl=split(l);
	for(auto it=itl;it!=itr;it++)	add(n+1-(it->v),(it->l)-(it->r)-1);
	s.erase(itl,itr),s.insert((Node){l,r,v}),add(n+1-v,r-l+1);
}
void bfs(){
	queue<int> qq;
	while(qq.size())	qq.pop();
	qq.push(1);
	while(qq.size()){
		int x=qq.front();qq.pop();
		bfn[x]=++tob;
		for(int y:e[x])	if(y!=fa[x])	fa[y]=x,qq.push(y);
	}
}
void dfs(int x){
	for(int y:e[x])	if(y!=fa[x])	dfs(y);
	downL[x][0]=downR[x][0]=x;
	for(int i=1;i<=k;i++){
		for(int j=0;!downL[x][i]&&j<int(e[x].size());j++)
			if(e[x][j]!=fa[x])	downL[x][i]=downL[e[x][j]][i-1];
		for(int j=int(e[x].size())-1;!downR[x][i]&&j>=0;j--)
			if(e[x][j]!=fa[x])	downR[x][i]=downR[e[x][j]][i-1];
	}
}
void covers(int x){
	for(int i=x,p=k;p>=0;i=fa[i],p--){
		// cout<<x<<" "<<i<<" "<<p<<endl;
		if(i==1){
			for(int j=0;j<=p;j++){
				// cout<<j<<" "<<downL[i][j]<<" "<<downR[i][j]<<" "<<x<<endl;
				cover(downL[i][j],downR[i][j],x);
			}
			break;
		}
		else{
			// cout<<1<<endl;
			cover(downL[i][p],downR[i][p],x);
			// cout<<1<<endl;
			if(p>0)	cover(downL[i][p-1],downR[i][p-1],x);
		}
	}
}
void init(){
	for(int i=0;i<=n;i++)	c[i]=fa[i]=bfn[i]=0,e[i].clear();
	tob=0;
	for(int i=0;i<=n;i++)	for(int j=0;j<=k;j++)	downL[i][j]=downR[i][j]=0;
	s.clear();
	s.insert((Node){1,n,0});
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>T;
	while(T--){
		cin>>n>>k>>q;
		init();
		for(int i=1,x,y;i<n;i++){
			cin>>x>>y;
			e[x].push_back(y),e[y].push_back(x);
		}
		for(int i=1;i<=q;i++)	cin>>query[i].l>>query[i].r,query[i].id=i;
		sort(query+1,query+q+1,[&](const Query &x,const Query &y){return x.r<y.r;});
		bfs(),dfs(1);
		for(int i=1,j=0;i<=n;i++){
			covers(i);
			while(j<q&&query[j+1].r==i){
				j++;
				query[j].ans=ask(n+1-query[j].l);
			}
		}
		sort(query+1,query+q+1,[&](const Query &x,const Query &y){return x.id<y.id;});
		for(int i=1;i<=q;i++)	cout<<query[i].ans<<endl;
	}
	return 0;
}