import java.util.Scanner;

public class Main {

   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      int T;
      T = sc.nextInt();

      for(int test_case = 1; test_case<=T; test_case++) {
         int n = sc.nextInt();
         
         // 내 위치
         int dx = 0;
         int dy = 0;
         
         // 전체 배열
         int[][] myArr = new int[n][n];
         
         // 우 0, 하 1, 좌 2, 상 3
         int idx = 0;
         
         // 우 하 좌 상 순서임.
         int[] x = {0, 1, 0, -1};
         int[] y = {1, 0, -1, 0};
         
         for(int i=1; i<=n*n; i++) {
            // 일단 i 값을 myArr[dx][dy]에 넣는다.
            myArr[dx][dy] = i;
            
            // dx와 dy를 원래 가던 방향대로 이동시킨다.
            dx = dx + x[idx];
            dy = dy + y[idx];
            
            // 만약 내 위치가 테두리를 넘었거나, 온 곳이 0이 아니면(int 배열로 초기화해서 default 값 0임)
            if(dx>=n || dy>=n || dx <0 || dy<0 || myArr[dx][dy] != 0) {
               // 잘못 간 만큼 다시 빼준다.
               dx = dx - x[idx];
               dy = dy - y[idx];
               
               // 인덱스에 1을 더해준다. (만약 오른쪽으로 가고있었다면, 아래로 내려갈 수 있도록)
               idx = (idx+1) % 4;
               
               // 제대로 갔으니 좌표 값을 다시 더해 원하는 방향으로 나아갈 수 있도록 한다.
               dx = dx + x[idx];
               dy = dy + y[idx];
            }
         }
         
		 System.out.println("#" + test_case);

         for(int temp[] : myArr) {
            for(int t : temp) {
               System.out.print(t + " ");
            }
            System.out.println();
         }      
      }
   }
}