#include <bits/stdc++.h>
#pragma GCC optimize("O2")
using namespace std;
const int maxn = 1000 * 100 + 5;
const long long inf = 9223372036854775807;
const long long mod = 1e9 + 7;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  int t;
  cin >> t;
  vector<int> p;
  for (int i = 2; i <= 101; i++) {
    int b = 1;
    for (int j = 2; j < i; j++) {
      if (i % j == 0) b = 0;
    }
    if (b) p.push_back(i);
  }
  while (t--) {
    int n;
    cin >> n;
    int x = 0, y = 0;
    for (auto u : p) {
      y = u;
      if (u > n) break;
      x = u;
    }
    for (int i = 1; i <= n - 1; i++) {
      for (int j = 1; j <= n; j++) {
        if (j == i || j == i + 1)
          cout << 1 << " ";
        else {
          cout << 0 << " ";
        }
      }
      cout << endl;
    }
    for (int i = 1; i <= n; i++) {
      if (i == 1 || i == n) {
        cout << 1 << " ";
      } else {
        cout << 0 << " ";
      }
    }
    cout << endl;
  }
}
