#include<bits/stdc++.h>
#define int long long
using namespace std;
char a[505][505];
signed main(){
	int t,m,n;
	cin>>t;
	while(t--){
		cin>>m>>n;
		int s=0,minn=-1;
		for(int i=1;i<=m;i++){
			for(int j=1;j<=n;j++){
				cin>>a[i][j];
				if(a[i][j]=='1')s++;
			} 
			getchar();
		}
		for(int i=2;i<=m;i++){
			for(int j=1;j<n;j++){
				int h=0;
				if(a[i][j]=='1')h++;
				if(a[i-1][j]=='1')h++;
				if(a[i][j+1]=='1')h++;
				if(a[i-1][j+1]=='1')h++; 
				if(h>1)h--;
				if((minn==-1||minn>h)&&h>0)minn=h;
			}
		}
		if(s==0)cout<<0<<endl;
		else cout<<s-minn+1<<endl;
	}
	return 0;
}