#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#define rep(a,b,c) for(int c=a;c<=b;++c)
#define sc(A) scanf("%d",&A)
#define go(x) for(int i=lin[x];i;i=nex[i])
using namespace std;
const int MAXN=200010;
int n;
int T,len;
int L[MAXN],R[MAXN];
int lin[MAXN],ver[MAXN],nex[MAXN],sz[MAXN];
inline void add(int x,int y)
{
	ver[++len]=y;
	nex[len]=lin[x];
	lin[x]=len;
}
void dfs(int x,int fa)
{
	sz[x]=1;
	go(x)
	{
		int tn=ver[i];
		if(tn==fa)continue;
		dfs(tn,x);
		sz[x]+=sz[tn];
	}
}
void dp(int x,int fa)
{
	go(x)
	{
		int tn=ver[i];
		if(tn==fa)continue;
		L[tn]=L[x]+1;
		R[tn]=R[x]+sz[x]-sz[tn];
		dp(tn,x);
	}
}
int main()
{
	//freopen("1.in","r",stdin);
	sc(T);
	while(T--)
	{
		sc(n);
		len=0;
		L[1]=R[1]=1;
		rep(2,n,i)
		{
			int x,y;
			sc(x);sc(y);
			add(x,y);
			add(y,x);
		}
		dfs(1,0);
		dp(1,0);
		rep(1,n,i)
		{
			printf("%d %d\n",L[i],R[i]);
			lin[i]=0;
		}
	}
}