#include<bits/stdc++.h>
using namespace std;
#define pi pair<int,int>
pi d[300100];
int n;
int ans,U[300100],V[301000];bool gg;
vector<int>g[301000];
#define pb push_back
#define fi first
#define se second
void dfs(int x,int f){
    for(int v:g[x])if(v!=f)dfs(v,x);
    vector<pi>e;
    for(int v:g[x])if(v!=f)e.pb(d[v]);
    sort(e.begin(),e.end());
    if(!(e.size()&1)){
        if(x==1){
            int sz=e.size();
            for(int i=0;i<sz;i+=2)
                ans++,U[ans]=e[i].se,V[ans]=e[i+1].se;
        }
        else{
            if(e.empty()){
                d[x]={0,x};
            }
            else{

            int sz=e.size();
            for(int i=0;i<sz-2;i+=2)
                ans++,U[ans]=e[i].se,V[ans]=e[i+1].se;
            if(e[sz-2].fi){ans++,U[ans]=e[sz-2].se,V[ans]=x,
            d[x]=e[sz-1],d[x].fi++;}
            else if(e[sz-1].fi){
                ans++,U[ans]=e[sz-1].se,V[ans]=x;
                d[x]=e[sz-2],d[x].fi++;
            }
            else{ans++,U[ans]=e[sz-1].se,V[ans]=e[sz-2].se,d[x]={0,x};}
            }
        }
    }
    else{
        int sz=e.size();
        for(int i=0;i+1<sz;i+=2)
                    ans++,U[ans]=e[i].se,V[ans]=e[i+1].se;
        if(x==1){
            if(!e[sz-1].fi)gg=1;
            else{ans++,U[ans]=x,V[ans]=e[sz-1].se;}
        }
        else{
            d[x]=e[sz-1];d[x].fi++;
        }
    }
}
void sol(){
    ans=0,scanf("%d",&n),gg=0;
    for(int i=1;i<=n;i++)g[i].clear();
    for(int i=1,u,v;i<n;i++)scanf("%d%d",&u,&v),g[u].pb(v),g[v].pb(u);
    dfs(1,0);
    if(gg)puts("-1");
    else{
        printf("%d\n",ans);
        for(int i=1;i<=ans;i++)printf("%d %d\n",U[i],V[i]);
    }
}
int main(){
    int T;scanf("%d",&T);while(T--)sol();
    return 0;
}