#include <bits/stdc++.h>
#define ff first
#define ss second
#define ll long long
#define pb push_back

using namespace std;
typedef pair<int,int> pii;

struct BIT{

	vector<int>a;
	int n;

	BIT(int n){
		this->n=n;
		a.resize(n+1);
	}

	void upd(int x,int val){
		while(x<=n){
			a[x]+=val;
			x+=(x&(-x));
		}
	}
	int get(int x){
		int ret=0;
		while(x){
			ret+=a[x];
			x-=(x&(-x));
		}
		return ret;
	}
	int get(int l,int r){
		return get(r)-get(l-1);
	}

};
struct bset{

	set<pair<pii,int>>st;

	void dodaj(int l,int r,int v,vector<pair<pii,pii>>&ret){
		//printf("%d %d %d DODAJ\n",l,r,v);
		if(r-l<0)return;
		st.insert({{l,r},v});
		ret.pb({{l,r},{v,1}});
	}
	void skini(int l,int r,int v,vector<pair<pii,pii>>&ret){
		if(r-l<0)return;
		st.erase({{l,r},v});
		ret.pb({{l,r},{v,-1}});
	}

	int get_val(int x){
		auto it=st.lower_bound({{x,-1},-1});
		if(it==st.end() || (*it).ff.ff>x)it--;

		return (*it).ss;
	}

	vector<pair<pii,pii>> upd(int l,int r,int v){

		///printf("%d %d %d START\n",l,r,v);
		//ispis();

		auto it=st.lower_bound({{l,-1},-1});
		if(it==st.end() || (*it).ff.ff>l)it--;

		vector<pair<pii,int>>ret;
		//printf("OPALA\n");
		while(it!=st.end()){
			ret.pb((*it));
			it++;
			if(it==st.end() || (*it).ff.ff>r)break;
		}
		//printf("OPALA2\n");
		vector<pair<pii,pii>>realret;
		for(int i=0;i<ret.size();i++){
			//printf("%d %d %d SKIDAM\n",ret[i].ff.ff,ret[i].ff.ss,ret[i].ss);
			skini(ret[i].ff.ff,ret[i].ff.ss,ret[i].ss,realret);
		}
		///printf("OPALA3\n");

		int sz=ret.size();
		///printf("OPALA7 %d\n",ret.size());
		dodaj(ret[0].ff.ff,min(ret[0].ff.ss,l-1),ret[0].ss,realret);
		///printf("OPALA6\n");
		dodaj(max(ret[sz-1].ff.ff,r+1),ret[sz-1].ff.ss,ret[sz-1].ss,realret);

		//printf("OPALA4\n");
		dodaj(l,r,v,realret);
		//printf("OPALA5\n");

		//printf("%d %d %d SET UPDATE\n",l,r,v);
		//ispis();

		return realret;
	}

	void ispis(){

		for(auto it=st.begin();it!=st.end();it++){
			printf("%d %d %d |  ",(*it).ff.ff,(*it).ff.ss,(*it).ss);
		}
		printf(" ISPIS\n");

	}

};

const int maxn = 1e5 + 10;
const int maxk=45;
int n, k, q;
vector<int>vect[maxn],niz[maxn];
int lp[maxn][maxk],rp[maxn][maxk],level[maxn],p[maxn],xpos[maxn];
int rez[maxn];
vector<pii>ql[maxn],qr[maxn];
int ofs=22;

void prek(int x,int prv,int lvl){

	p[x]=prv;
	level[x]=lvl;
	xpos[x]=niz[lvl].size();
	niz[lvl].pb(x);
	lp[x][ofs]=niz[lvl].size()-1;
	rp[x][ofs]=niz[lvl].size()-1;

	for(int i=0;i<vect[x].size();i++){
		int id=vect[x][i];
		if(id==prv)continue;
		prek(id,x,lvl+1);

		for(int j=1;j<=k;j++){
			lp[x][ofs+j]=min(lp[x][ofs+j],lp[id][ofs+j-1]);
			rp[x][ofs+j]=max(rp[x][ofs+j],rp[id][ofs+j-1]);
		}
	}

}
void prek2(int x,int prv){

	for(int i=0;i<vect[x].size();i++){
		int id=vect[x][i];
		if(id==prv)continue;
		prek2(id,x);
	}

	int curr=p[x];
	int d=-1;
	for(int i=1;i<=k && curr!=-1;i++){

		for(int j=0;j<=k+d;j++){
			lp[x][ofs+d+j]=min(lp[x][ofs+d+j],lp[curr][ofs+j]);
			rp[x][ofs+d+j]=max(rp[x][ofs+d+j],rp[curr][ofs+j]);
		}

		d--;
		curr=p[curr];
	}

}

void go_left(){

	vector<bset>bsets(n+1);
	vector<BIT>bits;
	for(int i=0;i<=n;i++)bits.pb(BIT(niz[i].size()));
	BIT global(n+1);

	for(int i=1;i<=n;i++){
		if(niz[i].size()==0)continue;
		bsets[i].st.insert({{0,niz[i].size()-1},n+1});

		for(int j=0;j<niz[i].size();j++)
			bits[i].upd(j+1,1);
	}
	global.upd(n+1,n);

	///printf("dosao\n");

	for(int i=n;i>=1;i--){

		for(int j=ofs-k;j<=ofs+k;j++){
			if(lp[i][j]>rp[i][j])continue;

			int lvl=level[i]+j-ofs;

			///printf("%d JU\n",lvl);
			vector<pair<pii,pii>>cand=bsets[lvl].upd(lp[i][j],rp[i][j],i);
			///printf("%d JU\n",lvl);

			for(int k=0;k<cand.size();k++){

				int d=cand[k].ss.ss;
				int id=cand[k].ss.ff;

				int l=cand[k].ff.ff;
				int r=cand[k].ff.ss;

				int c=bits[lvl].get(l+1,r+1);
				global.upd(id,d*c);
			}

		}

		///printf("%d done\n",i);

		bits[level[i]].upd(xpos[i]+1,-1);
		int v=bsets[level[i]].get_val(xpos[i]);
		global.upd(v,-1);


		/*printf("BESTS\n");
		for(int j=1;j<=n;j++){
			bsets[j].ispis();
		}*/


		for(int j=0;j<ql[i].size();j++){
			int r=ql[i][j].ff;
			int id=ql[i][j].ss;
			rez[id]+=global.get(i,r);
			///printf("%d %d | %d LEFT\n",i,r,global.get(i,r));
		}

	}

}
void go_right(){

	vector<bset>bsets(n+1);
	vector<BIT>bits;
	for(int i=0;i<=n;i++)bits.pb(BIT(niz[i].size()));
	BIT global(n+1);

	for(int i=1;i<=n;i++){
		if(niz[i].size()==0)continue;
		bsets[i].st.insert({{0,niz[i].size()-1},n+1});

		for(int j=0;j<niz[i].size();j++)
			bits[i].upd(j+1,1);
	}
	global.upd(n+1,n);

	for(int i=1;i<=n;i++){


		for(int j=ofs-k;j<=ofs+k;j++){
			if(lp[i][j]>rp[i][j])continue;

			int lvl=level[i]+j-ofs;

			vector<pair<pii,pii>>cand=bsets[lvl].upd(lp[i][j],rp[i][j],i);

			for(int k=0;k<cand.size();k++){

				int d=cand[k].ss.ss;
				int id=cand[k].ss.ff;

				int l=cand[k].ff.ff;
				int r=cand[k].ff.ss;

				int c=bits[lvl].get(l+1,r+1);
				global.upd(id,d*c);
			}

		}

		bits[level[i]].upd(xpos[i]+1,-1);
		int v=bsets[level[i]].get_val(xpos[i]);
		global.upd(v,-1);

		for(int j=0;j<qr[i].size();j++){
			int l=qr[i][j].ff;
			int id=qr[i][j].ss;
			rez[id]+=global.get(l,i);
			///printf("%d %d | %d right\n",l,i,global.get(l,i));
		}

	}

}

int main(){

	///freopen("test.txt","r",stdin);

    int t;
    scanf("%d",&t);
    while (t--) {

        scanf("%d %d %d",&n,&k,&q);

        for (int i = 1; i <= n; i++){
			vect[i].clear();
			niz[i].clear();
			ql[i].clear();
			qr[i].clear();
			for(int j=0;j<maxk;j++){
				lp[i][j]=n+1;
				rp[i][j]=-1;
			}
        }
        for (int i = 1; i < n; i++) {
            int u, v;
            scanf("%d %d", &u, &v);
            vect[u].pb(v);
            vect[v].pb(u);
        }

        prek(1,-1,1);
        prek2(1,-1);

        for(int i=1;i<=q;i++){
			int l,r;
			scanf("%d %d",&l,&r);
			ql[l].pb({r,i});
			qr[r].pb({l,i});
			rez[i]=r-l+1;
        }

		go_left();
		go_right();

		for(int i=1;i<=q;i++){
			printf("%d\n",rez[i]);
		}

    }

    return 0;
}