#include<iostream>
#include<cstring>
using namespace std;
int bitcount(unsigned int n)
{
unsigned int count = 0;
while(n)
{
count += n & 1;
n >>= 1;
}
return count;
}
int main()
{
int a[12][12];
int dp[50000];
int i,j,k;
int t;
cin>>t;
while(t--)
{
for(i=1;i<=11;i++)
for(j=1;j<=11;j++)
cin>>a[i][j];
memset(dp,0,sizeof(dp));
/* for(i=1;i<=11;i++)
for(j=1;j<=11;j++)
{ if(a[j][i])
dp[1<<(i-1)]=max(dp[1<<(i-1)],a[j][i]);
}*/
for(i=1;i<(1<<11);i++)
{
k=bitcount(i);
for(j=0;j<=10;j++)
{if(i&(1<<j)&&a[k][j])
dp[i]=max(dp[i],dp[i&~(1<<j)]+a[k][j]);}
}
cout<<dp[(1<<11)-1]<<endl;}
return 0;
}