include
int main()
{
int c,i,a,b,count=0;;
scanf("%d",&c);
for(i=1;i<=c;i++)
{
scanf("%d/%d",&a,&b);
if(a<=b && 1<=a && b<=1000000)
{
count++;
solve(a,b,count);
}
else{return 0;}
}
return 0;
}
solve(int d,int e,int c)
{
for(int j=9;j>=2;j--)
{
if(d%j==0 && e%j==0)
{
d=d/j;
e=e/j;
}
}
printf("\nCase %d: %d/%d",c,d,e);
}