#include <iostream>
#include <iomanip>

typedef int table15[15][15];

void findmin(table15 t,int& row, int& col, int& value, int h, int w);

int main()
{int sets;
 cin>>sets;
 while(sets>0)
 {int TOTAL=0;
  int x, y, min;
  int height, width;
  table15 t;
 
 cin>>height;
 width=height;
 
 // LOAD TABLE
  for (x=0;x<height;x++)
   for (y=0;y<width;y++)
    { cin>>t[x][y];}
 
 //Loop til min is above threshold
  min=100;
  while(min<1000)
   {
    min=10000;                      //set min to huge number
 //   cout<<endl;
 
 //Print Table of Data
 //   for (int row=0;row<height;row++)     //loop through rows
 //    {
 //     for (int col=0;col<width;col++)   //loop through columns
 //      if (t[row][col]==1000)
 //       cout<<"---- ";
 //      else
 //       cout<<setw(4)<<t[row][col]<<' ';   //Print out items
 //     cout<<endl;
 //    }
 
 //Find the minimum value, row, and column
    findmin(t,x,y,min, height, width);
 if(min==1000) break;
 TOTAL+=min;
 //   cout<<endl<<"*************"<<x<<' '<<y<<' '<<min<<"      "<<TOTAL<<endl;
 //"Clear" out this row
    for (int row=0;row<height;row++)
     t[row][y]=1000;
 //"Clear" out this column
    for (int col=0;col<width;col++)
     t[x][col]=1000;
 
 //"Clear" out this corresponding row
    for (int row=0;row<height;row++)
    t[y][row]=1000;
 //"Clear" out this corresponding column
    for (int col=0;col<width;col++)
     t[col][x]=1000;
   }
cout<<"Gamemin\t"<<TOTAL<<endl;
 sets--;
 }
 return 0;
}
void findmin(table15 t,int& row, int& col, int& value, int h, int w)
{int x,y;
 value=t[0][0];          //assume first cell is min
 for (x=0;x<h;x++)       //loop through rows
  for(y=0;y<w;y++)       //loop through columns
   if (value>=t[x][y])   // if this is the new min
    {row=x;              //set row
     col=y;              //set column
     value=t[x][y];      //set value
    }
 return;
}