#include <stdlib.h>

 #include <iostream>

 #include <stdio.h>

 using namespace std;

 int main() {

     int T, M, N;

     int R[][];

     cin >> T;

     for (int i=; i<T; i++) {

         int n = ;

         cin >> N >> M;

         for (int j=; j<(N+)/; j++) {

             for (int k=; k<N-*j-; k++)

                 R[j][j+k] = n++;

             for (int k=; k<N-*j-; k++)

                 R[j+k][N-j-] = n++;

             for (int k=; k<N-*j-; k++)

                 R[N-j-][N-k-j-] = n++;

             for (int k=; k<N-*j-; k++)

                 R[N-j-k-][j] = n++;

         }

         if (N%)

             R[N/][N/] = n;

         for (int j=; j<N; j++) {

             for (int k=; k<N; k++)

                 if (M == )

                     printf("%5d", R[j][k]);

                 else

                     printf("%5d", R[k][j]);

             printf("\n");

         }

         printf("\n");

     }

     return ;

 }