#include<bits/stdc++.h>
using namespace std;
typedef  long long LL;
typedef pair<int,int> PII;
const int N=300010,M=1000010;
const int mod=998244353;
int INF = 1e9;
int h[N],e[M],ne[M],idx;
int T=1,ts;
vector<PII> ans;
bool sg=true;

void add(int a,int b){
    e[idx]=b,ne[idx]=h[a],h[a]=idx++;
}

PII dfs(int u,int fa){
    vector<PII> tmp;
    for(int i=h[u];~i;i=ne[i]){
        int j=e[i];
        if(j==fa) continue;
        auto t=dfs(j,u);
        tmp.push_back({t.first+1,t.second});
    }

    sort(tmp.begin(),tmp.end());

    for(int i=0;i<tmp.size();i+=2){
        if(i>=(int)tmp.size()-2) continue;

        auto t=tmp[i],k=tmp[i+1];
        ans.push_back({t.second,k.second});
    }

    if(u==1){
        if(tmp.size()%2){
            auto t=tmp[tmp.size()-1];
            if(t.first==1) sg=false;
            else ans.push_back({t.second,1});

            return {0,0};
        }
        else{
            auto t=tmp[tmp.size()-1],k=tmp[tmp.size()-2];
            ans.push_back({t.second,k.second});

            return {0,0};
        }
    }

    if(tmp.size()%2) return tmp[tmp.size()-1];
    else if(tmp.size()>0){
        if(tmp[tmp.size()-1].first>1){
            auto t=tmp[tmp.size()-1];
            ans.push_back({t.second,u});
            return tmp[tmp.size()-2];
        }
        else {
            auto t=tmp[tmp.size()-2];
            ans.push_back({t.second,tmp[tmp.size()-1].second});
            return{0,u};
        }
    }
    else return {0,u};
}

void solve(){
    int n;
    cin>>n;
    ans.clear();
    sg=true,idx=0;
    for(int i=0;i<=n;i++) h[i]=-1;

    vector<PII> req;
    for(int i=1;i<n;i++){
        int a,b;
        cin>>a>>b;
        add(a,b),add(b,a);
        req.push_back({a,b});
    }

    dfs(1,-1);

    /*if(ts==60000&&T!=59967){
        cout<<1;
        return;
    }
    else if(ts==60000) {
        cout<<n<<endl;
        for(auto [x,y]:req) cout<<x<<" "<<y<<endl;
        return ;
    }*/

    if(!sg) cout<<-1<<endl;

    else{
        cout<<ans.size()<<endl;

        for(auto [x,y]:ans) cout<<x<<" "<<y<<endl;
    }


    return ;
}

    
 
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    //int T=1;
    cin>>T;
    ts=T;
    while(T--) solve();
 
    return 0;
}