#include <stdio.h>

 #include <string.h>

 const int maxn=;

 const int INF=<<;

 int mx,mn,p[maxn],d[maxn],G[maxn][maxn];

 int find(int x)

 {

     return p[x]==x?x:(p[x]=find(p[x]));

 }

 void dfs(int u)

 {

     for(int v=mn;v<=mx;v++)if(G[u][v]){

         --G[u][v];--G[v][u];

         dfs(v);

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

     }

 }

 int main()

 {

     int t;

     scanf("%d",&t);

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

         if(i!=)putchar('\n');

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

         int j,n;

         scanf("%d",&n);

         for(j=;j<=;j++)p[j]=j;

         memset(d,,sizeof(d));

         memset(G,,sizeof(G));

         int x,y;

         mn=INF;mx=;

         for(j=;j<=n;j++){

             scanf("%d%d",&x,&y);

             ++G[x][y];++G[y][x];

             ++d[x];++d[y];

             if(mn>x)mn=x;if(mn>y)mn=y;

             if(mx<x)mx=x;if(mx<y)mx=y;

             x=find(x);y=find(y);

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

         }

         int tmp=find(mn);

         bool ok=;

         for(j=mn+;j<=mx;j++)if(d[j] && find(j)!=tmp){

             ok=;break;

         }

         if(ok)

             for(j=mn;j<=mx;j++)if(d[j]&){

                 ok=;break;

             }

         if(ok){

             dfs(mn);

         }else{

             puts("some beads may be lost");

         }

     }

     return ;

 }