#include <vector> 
#include <list> 
#include <map> 
#include <set> 
#include <deque> 
#include <queue> 
#include <stack> 
#include <bitset> 
#include <algorithm> 
#include <functional> 
#include <numeric> 
#include <utility> 
#include <sstream> 
#include <iostream> 
#include <iomanip> 
#include <cstdio> 
#include <cmath> 
#include <cstdlib> 
#include <cctype> 
#include <string> 
#include <cstring> 
#include <ctime> 

using namespace std;

#define _int64 long long

double ans[110000][3];

double d1[110000][10][2];
double d2[110000][10][2];

int main()
{
  int i,j,k,n,l,t;
  ans[1][0]=1.0;
  ans[1][1]=1.0;
  memset(d1,0,sizeof(d1));
  for (i=0;i<10;i++)
  {
    d1[2][i][0]=0;
    //d1[2][i][1]=0;
  }
  for (i=0;i<10;i++)
    for (j=0;j<10;j++)
      if (j!=i)
      {
        if (j>i)
        {
          d1[2][j][0]+=1;
          d2[2][j][0]+=1;
        }
        else
        {
          d1[2][j][1]+=1;
          d2[2][j][1]+=1;
        }
      }
  ans[2][0]=0;
  ans[2][2]=0;
  for (i=0;i<10;i++)
  {
    ans[2][0]+=d1[2][i][0];
    ans[2][0]+=d1[2][i][1];
    ans[2][2]+=d2[2][i][0];
    ans[2][2]+=d2[2][i][1];
  }
  ans[2][1]=(2+ans[2][0]/ans[2][2]-1)/(ans[2][0]/ans[2][2]);
  for (i=3;i<=100000;i++)
  {
    for (j=0;j<10;j++)
      for (k=0;k<2;k++)
        for (l=0;l<10;l++)
          if (l!=j)
          {
            if (k==0)
              if (l>j)
              {
                d1[i][l][0]+=d1[i-1][j][k];
                d2[i][l][0]+=d2[i-1][j][k];
              }
              else
              {
                d1[i][l][1]+=(d1[i-1][j][k]+d2[i-1][j][k]);
                d2[i][l][1]+=d2[i-1][j][k];
              }
            else
              if (l>j)
              {
                d1[i][l][0]+=(d1[i-1][j][k]+d2[i-1][j][k]);
                d2[i][l][0]+=d2[i-1][j][k];
              }
              else
              {
                d1[i][l][1]+=d1[i-1][j][k];
                d2[i][l][1]+=d2[i-1][j][k];
              }
          }
    ans[i][0]=0;
    ans[i][2]=0;
    for (j=0;j<10;j++)
    {
      d1[i][j][0]/=9;
      d1[i][j][1]/=9;
      d2[i][j][0]/=9;
      d2[i][j][1]/=9;
//      cout<<j<<" "<<d1[i][j][0]<<" "<<d1[i][j][1]<<endl;
      ans[i][0]+=d1[i][j][0];
      ans[i][0]+=d1[i][j][1];
      ans[i][2]+=d2[i][j][0];
      ans[i][2]+=d2[i][j][1];
    }
    ans[i][1]=(i+ans[i][0]/ans[i][2]-1)/(ans[i][0]/ans[i][2]);
  }
  scanf("%d",&t);
  for (l=0;l<t;l++)
  {
    scanf("%d",&n);
    printf("Case #%d:\n",l+1);
    
    printf("%.6lf %.6lf\n",ans[n][0]/ans[n][2],ans[n][1]);
  }
  return 0;
}