#include <iostream> #include <string.h> using namespace std; int **snake(int n) { int i, j; int c = 0; int **num = new int *[n]; for(i = 0; i < n; i++) { num[i] = new int [n]; memset(num[i],0,sizeof(int)*n); } for(i = 0; i < n/2; i++) { for(j = i; j < n-i; j++) { c++; *(*(num+i)+j) = c; } for(j = i+1; j < n-i; j++) { c++; *(*(num+j)+n-i-1) = c; } for(j = n-i-2; j >= i; j--) { c++; *(*(num+n-i-1)+j) = c; } for(j = n-i-2; j > i; j--) { c++; *(*(num+j)+i) = c; } } if(n % 2 == 1) *(*(num+n/2)+n/2) = n*n; return num; } int main() { int t; cin >> t; while(t--) { int n, i, j; int **num; cin >> n; num = snake(n); for(i = 0; i < n; i++) { cout << num[i][0]; for(j = 1; j < n; j++) cout << ' ' << num[i][j]; cout << endl; } for(i = 0; i < n; i++) delete [] num[i]; delete [] num; } return 0; }