#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
 
const int INF = 0x3f3f3f3f;
int dp[11][1<<11], pl[11][11];
 
int solve(int pos, int mask) {
	if(pos == 11) {
		if(mask != (1<<11)-1) return -INF;
		else return 0;
	}
	if(dp[pos][mask] > -1) return dp[pos][mask];
	int &ret = dp[pos][mask]; ret = -INF;
	for(int i = 0, temp; i < 11; i++) {
		if(pl[i][pos] && !(mask&(1<<i))) {
			temp = pl[i][pos] + solve(pos + 1, mask | (1 << i));
			ret = max(ret, temp);
		}
	}
	return ret;
}
 
int main() {
	int test, i, j;
	scanf("%d", &test);
	while(test--) {
		for(i = 0; i < 11; i++)
			for(j = 0; j < 11; j++)
				scanf("%d", &pl[i][j]);
		memset(dp, -1, sizeof(dp));
		printf("%d\n", solve(0, 0));
	}
	return 0;
}

I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdHJpbmc+CiNpbmNsdWRlIDxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgSU5GID0gMHgzZjNmM2YzZjsKaW50IGRwWzExXVsxPDwxMV0sIHBsWzExXVsxMV07CgppbnQgc29sdmUoaW50IHBvcywgaW50IG1hc2spIHsKCWlmKHBvcyA9PSAxMSkgewoJCWlmKG1hc2sgIT0gKDE8PDExKS0xKSByZXR1cm4gLUlORjsKCQllbHNlIHJldHVybiAwOwoJfQoJaWYoZHBbcG9zXVttYXNrXSA+IC0xKSByZXR1cm4gZHBbcG9zXVttYXNrXTsKCWludCAmcmV0ID0gZHBbcG9zXVttYXNrXTsgcmV0ID0gLUlORjsKCWZvcihpbnQgaSA9IDAsIHRlbXA7IGkgPCAxMTsgaSsrKSB7CgkJaWYocGxbaV1bcG9zXSAmJiAhKG1hc2smKDE8PGkpKSkgewoJCQl0ZW1wID0gcGxbaV1bcG9zXSArIHNvbHZlKHBvcyArIDEsIG1hc2sgfCAoMSA8PCBpKSk7CgkJCXJldCA9IG1heChyZXQsIHRlbXApOwoJCX0KCX0KCXJldHVybiByZXQ7Cn0KCmludCBtYWluKCkgewoJaW50IHRlc3QsIGksIGo7CglzY2FuZigiJWQiLCAmdGVzdCk7Cgl3aGlsZSh0ZXN0LS0pIHsKCQlmb3IoaSA9IDA7IGkgPCAxMTsgaSsrKQoJCQlmb3IoaiA9IDA7IGogPCAxMTsgaisrKQoJCQkJc2NhbmYoIiVkIiwgJnBsW2ldW2pdKTsKCQltZW1zZXQoZHAsIC0xLCBzaXplb2YoZHApKTsKCQlwcmludGYoIiVkXG4iLCBzb2x2ZSgwLCAwKSk7Cgl9CglyZXR1cm4gMDsKfQ==

MQoxMDAgMCAwIDAgMCAwIDAgMCAwIDAgMAowIDgwIDcwIDcwIDYwIDAgMCAwIDAgMCAwCjAgNDAgOTAgOTAgNDAgMCAwIDAgMCAwIDAKMCA0MCA4NSA4NSAzMyAwIDAgMCAwIDAgMAowIDcwIDYwIDYwIDg1IDAgMCAwIDAgMCAwCjAgMCAwIDAgMCA5NSA3MCA2MCA2MCAwIDAKMCA0NSAwIDAgMCA4MCA5MCA1MCA3MCAwIDAKMCAwIDAgMCAwIDQwIDkwIDkwIDQwIDcwIDAKMCAwIDAgMCAwIDAgNTAgNzAgODUgNTAgMAowIDAgMCAwIDAgMCA2NiA2MCAwIDgwIDgwCjAgMCAwIDAgMCAwIDUwIDUwIDAgOTAgODg=

1
100 0 0 0 0 0 0 0 0 0 0
0 80 70 70 60 0 0 0 0 0 0
0 40 90 90 40 0 0 0 0 0 0
0 40 85 85 33 0 0 0 0 0 0
0 70 60 60 85 0 0 0 0 0 0
0 0 0 0 0 95 70 60 60 0 0
0 45 0 0 0 80 90 50 70 0 0
0 0 0 0 0 40 90 90 40 70 0
0 0 0 0 0 0 50 70 85 50 0
0 0 0 0 0 0 66 60 0 80 80
0 0 0 0 0 0 50 50 0 90 88