#include <iostream>
#include <string.h> 
using namespace std;
//判断质数 
bool pd(int n){
	if(n<=1){
		return false;
	}
	for(int i=2;i*i<=n;i++){
		if(n%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	int t;
	cin>>t;
	int arr[205][205];
	//初始化数组 
	memset(arr,0,sizeof(arr));
	for(int i=1;i<=t;i++){
		int n,m;
		cin>>n>>m;
		//输入数组 
		for(int i2=1;i2<=n;i2++){
			for(int j2=1;j2<=m;j2++){
				cin>>arr[i2][j2];
			}
		}
		//输出 
		for(int i3=1;i3<=n;i3++){
			for(int j3=1;j3<=m;j3++){
				//如果是质数 
				if(pd(arr[i3][j3])){
					int num=1;
					//求k的值 
					for(int k=i3-1;k>=1;k--){
						//如果arr[i-1][j]也是质数，num++ 继续循环判断 
						if(pd(arr[k][j3])){
							num++;
						}else{
							//如果不是 结束循环 
							cout<<num<<" ";
							break;
						}
					}
					//不是质数 
				}else{
					cout<<0<<" ";
				}
			}
			cout<<endl;
		}
	}
}