#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
template <typename T> inline void read(T &F) {
    int R = 1; F = 0; char CH = getchar();
    for(; !isdigit(CH); CH = getchar()) if(CH == '-') R = -1;
    for(; isdigit(CH); CH = getchar()) F = F * 10 + CH - 48;
    F *= R;
}
inline void file(string str) {
    freopen((str + ".in").c_str(), "r", stdin);
    freopen((str + ".out").c_str(), "w", stdout);
}
const int N = 1e5 + 10;
vector<int> edge[N]; int dep[N], siz[N];
void dfs(int x, int fa) {
    dep[x] = dep[fa] + 1; siz[x] = 1;
    for(int i : edge[x]) {
        if(i == fa) continue;
        dfs(i, x); siz[x] += siz[i];
    }
} 
int main() {
    //file("");
    int T; read(T);
    while(T--) {
        int n; read(n);
        for(int i = 1; i <= n; i++) edge[i].clear();
        for(int i = 1; i < n; i++) {
            int x, y; read(x), read(y);
            edge[x].emplace_back(y);
            edge[y].emplace_back(x);
        }
        dfs(1, 0);
        for(int i = 1; i <= n; i++)
            cout << dep[i] << ' ' << n - siz[i] + 1 << '\n';
    }
    
    #ifdef _MagicDuck
        fprintf(stderr, "# Time: %.3lf s", (double)clock() / CLOCKS_PER_SEC);
    #endif
    return 0;
}