/*
入力 validation。WA なら OK。
*/

#include "testlib.h"
#include<bits/stdc++.h>
#include<atcoder/all>
using namespace std;

const int Tmin = 1, Tmax = 100;
const int Nmin = 2, Nmax = 50;
const int Pmin = 2, Pmax = 1'000'000'000;

int main(){
	registerValidation();
    int T = inf.readInt(Tmin,Tmax);
    inf.readEoln();
    for (int t = 0; t < T; t++){
        int N = inf.readInt(Nmin,Nmax);
        inf.readSpace();
        int P = inf.readInt(Pmin,Pmax);
        inf.readEoln();
        int minus = 0;
        for (int i = 0; i < N; i++){
            for (int j = 0; j < N; j++){
                int A = inf.readInt(-1,P-1);
                if (A == -1) minus++;
                if (j != N-1) inf.readSpace();
            }
            inf.readEoln();
        }
        assert(atcoder::internal::is_prime_constexpr(P));
        assert(minus > 0);
    }
    inf.readEof();
	return 0;
}