#include<cstdio>

 #include<cstring>

 #include<iostream>

 #include<algorithm>

 #include<vector>

 using namespace std;

 const int M = 1e3 + ;

 int cas,head[M*],father[],du[];

 int vis[][];

 struct Edge{

    int next,to;

 }edge[M*];

 int findest(int x)

 {

     if (x==father[x]) return x;

     father[x]=findest(father[x]);

     return father[x];

 }

 void add(int v,int u)

 {

     edge[++cas].next=head[v];

     edge[cas].to=u;

     head[v]=cas;

 }

 void euler(int u)

 {

     for (int i=head[u] ; i ; i=edge[i].next){

         int v=edge[i].to;

         if (!vis[u][v]) continue;

         vis[u][v]--;vis[v][u]--;

         euler(edge[i].to);

         printf("%d %d\n",v,u);

     }

 }

 int main()

 {

     int t,tem=;

     scanf("%d",&t);

     int e=t;

     while (t--)

     {

         int n,w;cas=;

         scanf("%d",&n);

         memset(du,,sizeof(du));

         memset(vis,,sizeof(vis));

         memset(head,,sizeof(head));

         for (int i= ; i<= ; i++) father[i]=i;

         for (int i= ; i<=n ; i++) {

             int l,r;

             scanf("%d%d",&l,&r);

             if (i==) w=l;

             du[l]++;du[r]++;

             add(l,r);

             add(r,l);

             vis[l][r]++;vis[r][l]++;

             int x=findest(l),y=findest(r);

             if (x!=y) father[x]=y;

         }

         bool flag=false;

         int x=findest(w);

         for (int i= ; i<= ; i++){

             if (du[i]==) continue;

             if (du[i]%!=) flag=true;

             if (findest(i)!=x) flag=true;

             if (flag) break;

         }

         cas=;

         if (tem!=) printf("\n");

         printf("Case #%d\n",++tem);

         if (flag) puts("some beads may be lost");

         else  euler(w);

     }

     return ;

 }