#include<stdio.h>
#include<string.h>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<stack>
using namespace std;
int c[10][10];
void init()
{
    for(int i=1;i<=5;i++)
        c[i][1]=1;
    c[2][2]=2;
    c[3][2]=6;
    c[3][3]=6;
    c[4][2]=14;
    c[4][3]=36;
    c[4][4]=24;
    c[5][2]=30;
    c[5][3]=150;
    c[5][4]=240;
    c[5][5]=120;
}
double cn(int n,int k)
{
    double sum=1;
    for(int i=1;i<=k;i++)
    {
        sum*=n;
        n--;
        sum/=i;
    }
    return sum;
}
int main()
{
    init();
    int n,m;
    int t;
    scanf("%d",&t);
    int cnt=0;
    while(t--)
    {
        scanf("%d%d",&n,&m);
        double sum=0;
        for(int i=1;i<=m;i++)
        {
            sum+=c[m][i]*cn(n-1,i-1);
        }
        sum*=(n+1);
        sum/=2;
        for(int i=1;i<m;i++)
            sum/=n;
        printf("Case #%d: %.3lf\n",++cnt,sum);
    }
}