#include <stdio.h>

int isK(int a, int b, int c) {
	return ( (a < b && b > c && a != c) || (a > b && b < c && a != c) );
}

int a[9], p, q, l;

int isKM(int x) {
	if( ! (0 < x && x < l) ) { return 0; }
	a[p] = x;
	a[q] = l - x;
	return (
		isK(a[0], a[1], a[2]) &&
		isK(a[3], a[4], a[5]) &&
		isK(a[6], a[7], a[8]) &&
		isK(a[0], a[3], a[6]) &&
		isK(a[1], a[4], a[7]) &&
		isK(a[2], a[5], a[8]) &&
		isK(a[0], a[4], a[8]) &&
		isK(a[2], a[4], a[6])
	);
}

int main() {
	int t, i;
	scanf("%d", &t);
	for(i = 0; i < t; i++) {
		
		int j, k, flag = 1;
		scanf("%d", &l);
		for(j = 0; j < 9; j++) {
			scanf("%d", &a[j]);
			if(a[j] == 0) { if(flag) { p = j; flag = 0; } else { q = j; } }
		}
		
		
		int b[18];
		for(j = 0; j < 9; j++) {
			b[j] = a[j];
			b[9 + j] = l - b[j];
		}
		b[p] = l / 2;
		
		// sort
		for(j = 18; 2 <= j; j--) {
		for(k = 1; k <  j; k++) {
			if(b[k-1] > b[k]) {
				int tmp = b[k-1];
				b[k-1] = b[k];
				b[k] = tmp;
			}
		}
		}
		
		int ans = 0;
		for(j = 1; j < 18; j++) {
			if(b[j] - 1 > b[j - 1]) {
				if( isKM(b[j] - 1) ) {
					ans += (b[j] - 1) - b[j - 1];
				}
			}
			if(b[j] != b[j - 1]) { ans += isKM(b[j]); }
		}
		printf("%d\n", ans);
		
	}
	return 0;
}