#include<bits/stdc++.h>
using namespace std;
bool dd(int x) {
    if (x < 2) {
        return false;
    }
    for (int i = 2; i*i <= x; i++) {
        if (x % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int T;
    cin >> T;
    
    while (T--) {
        int n, m;
        cin >> n >> m;
        
        vector<vector<int>> grid(n, vector<int>(m));
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                cin >> grid[i][j];
            }
        }
        
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                int k = 0;
                while (i-k >= 0 && dd(grid[i-k][j])) {
                    k++;
                }
                cout << k << " ";
            }
            cout << endl;
        }
    }
    
    return 0;
}

|