#include<iostream>
using namespace std;

int main()
{
int n,i,j,a[3][3],min,mid,max,minx[3],t,midx[3],maxx[3],s,sum[3],k=1;
cin>>n;
while(n--)
{
   for(i=0;i<3;i++)
    for(j=0;j<3;j++)
     cin>>a[i][j];
   for(i=0;i<3;i++)
   {
    if(a[i][2]>a[i][1]&&a[i][1]>a[i][0])
    {
     max=a[i][2];
     mid=a[i][1];
     min=a[i][0];
    }
    if(a[i][2]>a[i][0]&&a[i][0]>a[i][1])
    {
     max=a[i][2];
     mid=a[i][0];
     min=a[i][1];
    }
    if(a[i][1]>a[i][0]&&a[i][0]>a[i][2])
    {
     max=a[i][1];
     mid=a[i][0];
     min=a[i][2];
    }
    if(a[i][1]>a[i][2]&&a[i][2]>a[i][0])
    {
     max=a[i][1];
     mid=a[i][2];
     min=a[i][0];
    }
    if(a[i][0]>a[i][1]&&a[i][1]>a[i][2])
    {
     max=a[i][0];
     mid=a[i][1];
     min=a[i][2];
    }
    if(a[i][0]>a[i][2]&&a[i][2]>a[i][1])
    {
     max=a[i][0];
     mid=a[i][2];
     min=a[i][1];
    }
    sum[i]=max*8+mid*6;
    minx[i]=min;
    midx[i]=mid;
    maxx[i]=max;
   }
   max=sum[0];
   if(sum[1]>sum[0])
   {  
    max=sum[1];
    if(sum[2]>sum[1])
       max=sum[2];
   }
      else if(sum[2]>sum[0])
    max=sum[2];
   if(max==sum[0])
    t=0;
   else if(max==sum[1])
    t=1;
   else if(max==sum[2])
    t=2;
   s=max;
   for(i=0;i<3;i++)
    if(i!=t)
     s+=(maxx[i]+midx[i])*7+minx[i]*5;
   s+=minx[t]*5;
   cout<<"Test #"<<k++<<endl;
   cout<<s<<endl<<endl;
}
}