#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	if(n==2)
		cout<<2;
	else
		cout<<n;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n;
	cin>>n;
    for(int i=32;i>=0;i--)
    {
        if(n>>i&1)
        {
            cout<<i+1<<'\n';
            return 0;
        }
    }
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
void dfs(int sum,int op)
{
	if(sum==0&&op==1)
	{
		ans++;
		return ;
	}
	if(op-1>sum&&n-op+1>sum)
		return ;
	if(op-1<=sum)
	{
		if(op==1)
			dfs(sum-1,n);
		else
			dfs(sum-1,op-1);
	}
	if(n-op+1<=sum)
	{
		if(op==n)
			dfs(sum-1,1);
		else
			dfs(sum-1,op+1);
	}
	return ;
}
int main()
{
	cin>>n>>m;
	dfs(m,1);
	cout<<ans;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=33;
long long dp[N][N];
int main()
{
	int n,m;
	cin>>n>>m;
	dp[1][0]=1;
	for(int i=1;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(j==1)
				dp[j][i]=dp[n][i-1]+dp[j+1][i-1];
			else if(j==n)
				dp[j][i]=dp[j-1][i-1]+dp[1][i-1];
			else
				dp[j][i]=dp[j-1][i-1]+dp[j+1][i-1];
		}
	}
	cout<<dp[1][m];
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n,m,ans,ltk[2505],d[55][55],sum,dx[]={0,1,0,-1},dy[]={-1,0,1,0},vis1[55][55],sjbx[]={1,-1,1,-1},sjby[]={-1,-1,1,1};
char a[55][55];
bool vis[55][55];
struct N
{
	int x,y;
};
void bfs(int cx,int cy)
{
	queue<N>q;
	q.push({cx,cy});
	d[cx][cy]=++ans;
	vis[cx][cy]=1;
	int cnt=1;
	while(q.size()!=0)
	{
		N t=q.front();
		q.pop();
		for(int i=0;i<4;i++)
		{
			int x=t.x+dx[i],y=t.y+dy[i];
			if(x<1||x>n||y<1||y>m)
				continue;
			if(vis[x][y]==1)
				continue;
			if(a[x][y]=='0')
				continue;
			d[x][y]=ans;
			vis[x][y]=1;
			cnt++;
			q.push({x,y});
		}
	}
	sum+=cnt;
	ltk[ans]=cnt;
	return ;
}
int bfs1(int cx,int cy)
{
	queue<N>q;
	q.push({cx,cy});
	vis1[cx][cy]=d[cx][cy];
	int cnt=1;
	while(q.size()!=0)
	{
		N t=q.front();
		q.pop();
		for(int i=0;i<4;i++)
		{
			int x=t.x+dx[i],y=t.y+dy[i];
			if(x<1||x>n||y<1||y>m)
				continue;
			if(vis1[x][y]==d[cx][cy])
				continue;
			if(d[x][y]!=d[t.x][t.y]&&a[x][y]!='0')
				continue;
			vis1[x][y]=d[cx][cy];
			cnt++;
			q.push({x,y});
		}
		for(int i=0;i<4;i++)
		{
			int x=t.x+sjbx[i],y=t.y+sjby[i];
			if(x<1||x>n||y<1||y>m)
				continue;
			if(vis1[x][y]==d[cx][cy])
				continue;
			if(d[x][y]!=d[cx][cy]&&a[x][y]!='0')
				continue;
			vis1[x][y]=d[cx][cy];
			cnt++;
			q.push({x,y});
		}
	}
	return cnt;
}
void solve()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
			vis[i][j]=vis1[i][j]=d[i][j]=ltk[i*m+j]=0;
		}
	}
	ans=0,sum=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			if(a[i][j]=='1'&&vis[i][j]==0)
				bfs(i,j);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(a[i][j]=='1'&&vis1[i][j]==0)
			{
				int s=bfs1(i,j);
				if(n*m-sum+ltk[d[i][j]]!=s)
					ans--;
			}
		}
	}
	cout<<ans<<'\n';
	return ;
}
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
		solve();
	return 0;
}