#include <bits/stdc++.h>
#define ll long long
using namespace std;
int T,n,x,y,a[55][55],b[55];
void dfs(int x)
{
for(int i=1;i<=50;i++)
{
if(a[x][i])
{
a[x][i]--;
a[i][x]--;
dfs(i);
printf("%d %d\n",x,i);
}
}
}
int main()
{
cin >> T;
for(int k=1;k<=T;k++)
{
cin >> n;
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
while(n--)
{
cin >> x >> y;
a[x][y]++;
a[y][x]++;
b[x]++;
b[y]++;
}
int flag=0;
for(int i=1;i<=50;i++)
{
if(b[i]%2!=0)
{
flag=1;
break;
}
}
printf("Case #%d\n",k);
if(flag)
printf("some beads may be lost\n");
else
{
for(int i=1;i<=50;i++)
dfs(i);
}
if(k!=T)
printf("\n");
}
return 0;
}