#include<bits/stdc++.h>
using namespace std;
int n,f[300005],ks[300005];
vector<int>E[300005];
vector<int>V[300005];
int to[300005];
struct edge{int x,y;};
vector<edge>ans;
void dfs(int u,int gr){
	ks[u]=0;
	for(auto v:E[u]){
		if(v==gr)continue;
		V[u].push_back(v);
		++ks[u];dfs(v,u);
	}
	if(!ks[u]){
		f[u]=0;return;
	}
	bool flag=0;
	to[u]=-1;
	int t=0;
	for(auto v:V[u]){
		if(f[v]){
			flag=1;
			to[u]=t;
			break;
		}
		t++;
	}
	if(ks[u]&1){
		if(flag)f[u]=2;
		else f[u]=1;
	}else{
		if(flag)f[u]=2;
		else f[u]=0;
	}
}
vector<int>W[300005];
int make_ans(int u,int cs){
	W[u].clear();W[u].resize(ks[u]);
			for(int i=0;i<ks[u];i++){
				if(f[V[u][i]]){
					W[u][i]=make_ans(V[u][i],1);
				}else{
					W[u][i]=V[u][i];
					make_ans(V[u][i],0);
				}
			}
	if(cs){
		if(ks[u]&1){
			for(int i=1;i<ks[u];i+=2){
				ans.push_back({W[u][i],W[u][i+1]});
			}
			return W[u][0]; 
		}else{
			swap(W[u][to[u]],W[u][0]);
			ans.push_back({u,W[u][0]});
			for(int i=2;i<ks[u];i+=2){
				ans.push_back({W[u][i],W[u][i+1]});
			}
			return W[u][1];
		}
	}else{
		if(ks[u]&1){
			swap(W[u][to[u]],W[u][0]);
			ans.push_back({u,W[u][0]});
			for(int i=1;i<ks[u];i+=2){
				ans.push_back({W[u][i],W[u][i+1]});
			}
		}else{
			for(int i=0;i<ks[u];i+=2){
				ans.push_back({W[u][i],W[u][i+1]});
			}
		}
		return u;
	}
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	int Test;cin>>Test;while(Test--){
		cin>>n;
		for(int i=1;i<=n;i++)
		E[i].clear(),V[i].clear();
		for(int i=1,x,y;i<n;i++){
			cin>>x>>y;
			E[x].push_back(y);
			E[y].push_back(x);
		}
		dfs(1,0);
		if(f[1]==1){
			cout<<"-1\n";continue;
		}
		ans.clear();
		make_ans(1,0);
		cout<<ans.size()<<'\n';
		for(auto &e:ans){
			cout<<e.x<<' '<<e.y<<'\n';
		}
	}
	return 0;
}