#include <bits/stdc++.h> 
 
#pragma GCC optimize("O3,unroll-loops")
#define pb push_back
#define pii pair<int,int> 
#define F first 
#define S second 
#define ll long long 
#define sz(a) (int)a.size() 
#define all(a) a.begin(),a.end() 
#define rep(i,a,b) for(int i = (a) ; i <= (b) ; i++)
#define per(i,a,b) for(int i = (a) ; i >= (b) ; i--)
 
using namespace std ; 
const ll maxn = 5e5  + 10 , mod =10007, inf = 1e18, sq  = 800 ; 
int n , k , q , c =1 , pr[maxn] , ans[maxn] , par[maxn] , dis[maxn] , st[maxn] , en[maxn] , fen[maxn]; 
vector <int> G[maxn] , h[maxn] ;
vector <pii>  vec[maxn] ;
void dfs(int v, int p =0 ){
	st[v] = c; 
	c++;
	h[dis[v]].pb(st[v]); 
	pr[dis[v]] ++ ;
	for(int u : G[v]){
		if(u == p)continue ; 
		dis[u] = dis[v]+1 ;
		par[u] =v ; 
		dfs(u ,v) ;
	}
	en[v] = c-1 ;
}
void fupd(int w ,int x){
	if(x ==0)return ; 
	while (x <= n){
		fen[x] += w ;
		x += x&-x ;
	}
}
int fque(int x){
	int ans =0 ;
	while(x){
		ans += fen[x] ;
		x -= x&-x ;
	}
	return ans ; 
}
int w[maxn] ; 
set <int> s; 

void upd(int l , int r , int x){
	auto f= s.lower_bound(l+1) ;
	if((*f) > r){
		int R = (*f); 
		f--;
		int L = (*f); 
		fupd(-(r-l+1) , w[L]);
		fupd(r-l+1 , x) ;
		if(r+1 != R)w[r+1] = w[L];
		w[l] = x ;
		s.insert(l);
		s.insert(r+1) ;
		return ; 
	}
	vector <int> vec ;
	f--;
	while(1){	
		vec.pb((*f)) ;
		if((*f) > r){
			break ; 
		}
		f++ ;       
	}
	rep(i , 0 , sz(vec)-3){
		if((vec[i]) >= l && vec[i+1]-1 <= r){
			fupd(-(vec[i+1]-vec[i]) , w[vec[i]]) ;
			s.erase(vec[i]) ;
 		}
		if(vec[i] < l){
			fupd(-(vec[i+1]-l) , w[vec[i]]) ;
			s.insert(l) ;
		}
	}
	w[l] = x; 
	int L = vec[sz(vec)-2] ;
	s.erase(L) ;
	if(vec.back() != r+1){
		w[r+1] = w[L] ; 
		s.insert(r+1) ;
	}
	fupd(-(r-L+1) , w[L]) ;
	fupd(r-l+1, x) ;
	s.insert(l);
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
	int t ;
	cin>> t;
	while(t--){
		c = 1; 
		cin >> n >> k >> q ;
		rep(i , 0 ,n){
			w[i] =0 ;
			fen[i] = 0;
			pr[i] =0 ;
			G[i].clear() ;vec[i].clear() ; 	h[i].clear() ;
		}
		rep(i , 1 ,n-1){
			int v, u ; cin >> v>> u;
			G[v].pb(u);
			G[u].pb(v); 
		}
		dis[1] =1 ;
		dfs(1); 
		rep(i ,1 ,n)pr[i]+=pr[i-1] ;
		rep(i ,1 ,q){
			int l ,r ;cin >> l >> r ;
			vec[l].pb({i,r}) ;
		}
		s.clear() ;
		s.insert(1);
		s.insert(n+1) ;
		per(x ,n , 1){
			int v =x ; 
			per(i , min(n , dis[x]+k) , max(1 , dis[x]-k)){
				while(v!=1 && i+dis[v]-2*dis[par[v]] <= k)v = par[v] ; 
				int l = lower_bound(all(h[i]) , st[v]) - h[i].begin();
				int r = lower_bound(all(h[i]) , en[v]+1) - h[i].begin() - 1 ;
				if(l > r)continue ; 
				l += pr[i-1] + 1;
				r += pr[i-1] + 1;
				upd(l , r , x) ;
			}
			for(auto [id , r] : vec[x]){
				ans[id] = fque(r) ;
			}
		}
		rep(i ,1 , q){
			cout << ans[i] << "\n" ;
		}
	}
}
/*
1
5 1 2
1 2
1 3
2 4
2 5
2 2
2 3
*/