#include <bits/stdc++.h>
using namespace std;
void solve()
{
int n;
cin >> n;
vector<vector<int>> mat(n, vector<int> (n));
int l = 1, r = n*n;
for(int i = 0; i < n; i++)
{
if(i % 2 == 0)
{
for(int j = 0; j < n; j++)
{
if((i + j) % 2 == 0)
mat[i][j] = l++;
else
mat[i][j] = r--;
}
}
else
{
for(int j = n - 1; j >= 0; j--)
{
if((i + j) % 2 == 0)
mat[i][j] = l++;
else
mat[i][j] = r--;
}
}
}
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
cout << mat[i][j] << " ";
cout << endl;
}
}
int main() {
// your code goes here
int t;
cin >> t;
while(t--)
solve();
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIHNvbHZlKCkKewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIAogICAgdmVjdG9yPHZlY3RvcjxpbnQ+PiBtYXQobiwgdmVjdG9yPGludD4gKG4pKTsKICAgIAogICAgaW50IGwgPSAxLCByID0gbipuOwogICAgCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQogICAgewogICAgICAgIGlmKGkgJSAyID09IDApCiAgICAgICAgewogICAgICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgbjsgaisrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZigoaSArIGopICUgMiA9PSAwKQogICAgICAgICAgICAgICAgICAgIG1hdFtpXVtqXSA9IGwrKzsKICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICBtYXRbaV1bal0gPSByLS07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGludCBqID0gbiAtIDE7IGogPj0gMDsgai0tKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZigoaSArIGopICUgMiA9PSAwKQogICAgICAgICAgICAgICAgICAgIG1hdFtpXVtqXSA9IGwrKzsKICAgICAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgICAgICBtYXRbaV1bal0gPSByLS07CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICAKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCiAgICB7CiAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IG47IGorKykKICAgICAgICAgICAgY291dCA8PCBtYXRbaV1bal0gPDwgIiAiOwogICAgICAgIGNvdXQgPDwgZW5kbDsKICAgIH0KfQoKaW50IG1haW4oKSB7CiAgICAvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgCiAgICB3aGlsZSh0LS0pCiAgICAgICAgc29sdmUoKTsKfQ==