#include <bits/stdc++.h>
using namespace std;
void te() {
	int n;
	scanf("%d", &n);
	int ones = 0;
	for(int i = 0; i < n * n; ++i) {
		int x;
		scanf("%d", &x);
		ones += x;
	}
	int answer = 0;
	ones -= n;
	for(int i = n - 1; i >= 1; --i)
		if(ones > 0) {
			ones -= 2 * i;
			++answer;
		}
	printf("%d\n", answer);
}
int main() {
	int T;
	scanf("%d", &T);
	while(T--) te();
}