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

typedef long long ll;
const int N=103;
int n,m,tim=0,fa[N],a[N][N];
vector<int>ve[N];
void Dfs(int x){for(int y:ve[x])if(y!=fa[x])fa[y]=x,Dfs(y);}
void Ans(int x,int Fa)
{
	a[m][++tim]=x;
	for(int y:ve[x])if(y!=Fa)Ans(y,x);
}
void Solve()
{
	cin>>n;m=0;
	for(int i=1;i<=n;i++)ve[i].clear();
	for(int i=1,x,y;i<n;i++)cin>>x>>y,ve[x].push_back(y),ve[y].push_back(x);
	Dfs(1);
	for(int x=1;x<=n;x++)
	{
		for(int y:ve[x])if(y!=fa[x])
		{
			m++;tim=0;a[m][++tim]=x;Ans(y,x);
			for(int z:ve[x])if(z!=y)Ans(z,x);
		}
	}
	m--;
	cout<<m<<endl;
	for(int t=1;t<=m;t++,cout<<endl)for(int i=n;i;i--)cout<<a[t][i]<<" ";
}
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T;cin>>T;
	while(T--)Solve();
	return 0;
}