#include <vector>

 #include <stdio.h>

 #include <stdlib.h>

 #include <string.h>

 #include <iostream>

 #include <algorithm>

 using namespace std;

 double f[];

 int main(){

     double ans;

     int i,j,n,x,y,t,cas;

     f[]=;

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

     f[i]=f[i-]+1.0/i;

     scanf("%d",&t);                             //有标记过的木棍一定只被抽到一次

     for(cas=;cas<=t;cas++){                    //而剩下的就情况就是论文题，如果

         scanf("%d",&n);                         //权值都为1，那么每个木棍的期望为

         ans=;                                  //1/1+1/2+1/3+...+1/n

         for(i=;i<=n;i++){                      //有权值后则每根木棍再乘上权值

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

             if(y==)

             ans+=x;

             else

             ans+=x*f[n];

         }

         printf("Case %d: %.5lf\n",cas,ans);

     }

     return ;

 }