int h[N],e[N<<1],ne[N<<1],idx,cnt=1,n,fa[N];
void add(int a,int b){
    e[idx]=b;
    ne[idx]=h[a];
    h[a]=idx++;
}
void dfs(int u,int flag,int d[],int fa[]){
    for(int i=h[u];~i;i=ne[i]){
        int j=e[i];
        if(!d[j]){
            if(flag)d[j]=n+cnt++;
            else d[j]=cnt++;
            fa[j]=u;
            dfs(j,flag^1,d,fa);
        }
    }
}
signed main(){
    int tt;cin>>tt;
    while(tt--){
        cin>>n;
        n=(1<<n);
        memset(h,-1,sizeof h);
        idx=0;
        int d[N]={0};
        vector<pair<int,int>>v;
        for(int i=2;i<=n;i++){
            int a,b;scanf("%d%d",&a,&b);
            v.emplace_back(a,b);
            add(a,b),add(b,a);
        }
        cnt=1;
        d[1]=n;dfs(1,0,d,fa);
        printf("1\n");
        for(int i=1;i<=n;i++){
            printf("%d ",d[i]);
        }
        printf("\n");
        for(auto i:v){
            auto [x,y]=i;
            if(fa[x]==y){
                if(d[x]>n)printf("%d ",d[x]-n);
                else printf("%d ",d[x]+n);
            }else{
                if(d[y]>n)printf("%d ",d[y]-n);
                else printf("%d ",d[y]+n);
            }
        }
        printf("\n");
    }
    return ~~(0^_^0);
}