#include<iostream>
#include<algorithm>
#include<cstring>
#include<iomanip>
#include<cstdio>
using namespace std;
bool diagonal1[20],diagonal2[20],col[8];
int board[8][8];
int score,sum;
void backtrack(int n)
{
	if(n==8)
	{
		score=max(score,sum);
		return;
	}
	for(int x=0;x<8;x++)
	{
		if(!col[x] && !diagonal1[n-x+7] && !diagonal2[n+x])
		{
			col[x]=true;
			diagonal1[n-x+7]=true;
			diagonal2[x+n]=true;
			sum+=board[n][x];
 
			backtrack(n+1);
 
			col[x]=false;
			diagonal1[n-x+7]=false;
			diagonal2[x+n]=false;
			sum-=board[n][x];
		}
	}
}
int main()
{
	int t;
	cin>>t;
	for(int x=0;x<t;x++)
	{
		score=-1;
		sum=0;
		memset(diagonal1,false,sizeof(diagonal1));
		memset(diagonal2,false,sizeof(diagonal2));
		memset(col,false,sizeof(col));
		for(int y=0;y<8;y++)
		{
			for(int i=0;i<8;i++)
			{
				cin>>board[y][i];
			}
		}
		backtrack(0);
 
		cout<<setw(5)<<score<<endl;
	}
}

I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KI2luY2x1ZGU8Y3N0cmluZz4KI2luY2x1ZGU8aW9tYW5pcD4KI2luY2x1ZGU8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpib29sIGRpYWdvbmFsMVsyMF0sZGlhZ29uYWwyWzIwXSxjb2xbOF07CmludCBib2FyZFs4XVs4XTsKaW50IHNjb3JlLHN1bTsKdm9pZCBiYWNrdHJhY2soaW50IG4pCnsKCWlmKG49PTgpCgl7CgkJc2NvcmU9bWF4KHNjb3JlLHN1bSk7CgkJcmV0dXJuOwoJfQoJZm9yKGludCB4PTA7eDw4O3grKykKCXsKCQlpZighY29sW3hdICYmICFkaWFnb25hbDFbbi14KzddICYmICFkaWFnb25hbDJbbit4XSkKCQl7CgkJCWNvbFt4XT10cnVlOwoJCQlkaWFnb25hbDFbbi14KzddPXRydWU7CgkJCWRpYWdvbmFsMlt4K25dPXRydWU7CgkJCXN1bSs9Ym9hcmRbbl1beF07CgkJCQoJCQliYWNrdHJhY2sobisxKTsKCQkJCgkJCWNvbFt4XT1mYWxzZTsKCQkJZGlhZ29uYWwxW24teCs3XT1mYWxzZTsKCQkJZGlhZ29uYWwyW3grbl09ZmFsc2U7CgkJCXN1bS09Ym9hcmRbbl1beF07CgkJfQoJfQp9CmludCBtYWluKCkKewoJaW50IHQ7CgljaW4+PnQ7Cglmb3IoaW50IHg9MDt4PHQ7eCsrKQoJewoJCXNjb3JlPS0xOwoJCXN1bT0wOwoJCW1lbXNldChkaWFnb25hbDEsZmFsc2Usc2l6ZW9mKGRpYWdvbmFsMSkpOwoJCW1lbXNldChkaWFnb25hbDIsZmFsc2Usc2l6ZW9mKGRpYWdvbmFsMikpOwoJCW1lbXNldChjb2wsZmFsc2Usc2l6ZW9mKGNvbCkpOwoJCWZvcihpbnQgeT0wO3k8ODt5KyspCgkJewoJCQlmb3IoaW50IGk9MDtpPDg7aSsrKQoJCQl7CgkJCQljaW4+PmJvYXJkW3ldW2ldOwoJCQl9CgkJfQoJCWJhY2t0cmFjaygwKTsKCQkKCQljb3V0PDxzZXR3KDUpPDxzY29yZTw8ZW5kbDsKCX0KfQ==

MgoxIDIgMyA0IDUgNiA3IDgKOSAxMCAxMSAxMiAxMyAxNCAxNSAxNgoxNyAxOCAxOSAyMCAyMSAyMiAyMyAyNAoyNSAyNiAyNyAyOCAyOSAzMCAzMSAzMgozMyAzNCAzNSAzNiAzNyAzOCAzOSA0MAo0MSA0MiA0MyA0NCA0NSA0NiA0NyA0OAo0OCA1MCA1MSA1MiA1MyA1NCA1NSA1Ngo1NyA1OCA1OSA2MCA2MSA2MiA2MyA2NAoxIDIgMyA0IDUgNiA3IDgKOSAxMCAxMSAxMiAxMyAxNCAxNSAxNgoxNyAxOCAxOSAyMCAyMSAyMiAyMyAyNAoyNSAyNiAyNyAyOCAyOSAzMCAzMSAzMgozMyAzNCAzNSAzNiAzNyAzOCAzOSA0MAo0MSA0MiA0MyA0NCA0NSA0NiA0NyA0OAo0OCA1MCA1MSA1MiA1MyA1NCA1NSA1Ngo1NyA1OCA1OSA2MCA2MSA2MiA2MyA2NAoK

2
1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48
48 50 51 52 53 54 55 56
57 58 59 60 61 62 63 64
1 2 3 4 5 6 7 8
9 10 11 12 13 14 15 16
17 18 19 20 21 22 23 24
25 26 27 28 29 30 31 32
33 34 35 36 37 38 39 40
41 42 43 44 45 46 47 48
48 50 51 52 53 54 55 56
57 58 59 60 61 62 63 64