#include<bits/stdc++.h>
using namespace std;
int a[210][210];
int f[210][210]; 
bool isprime(int n)
{
if(n==1) return false;
for(int i=2;i<=n/i;i++)
   if(n%i==0)
    return false;
    return true;
}
int main(){
	int n,m; 
int t;
cin>>t;
while(t--)
{
	memset(a,0,sizeof(a));
	memset(f,0,sizeof(f));
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cin>>a[i][j];
			if(isprime(a[i][j]))
			f[i][j]=f[i-1][j]+1;
			cout<<f[i][j];
		}
	}
}
cout<<endl;
return 0;
}