#include <bits/stdc++.h>

using namespace std;

int main() {
  int t; cin >> t;
  while(t--) {
    int n; cin >> n;
    map <pair <int, int>, int> mp;
    for(int i = 0; i < n; i++) {
      for(int j = i + 1; j <= i + (n - 1) / 2; j++) {
        mp[{i, j % n}] = 1;
      }
      for(int j = i - 1; j >= i - (n - 1) / 2; j--) {
        mp[{i, (j + n) % n}] = -1;
      }
    }
    for(int i = 0; i < n; i++) {
      for(int j = i + 1; j < n; j++) {
        if(mp.find({i, j}) == mp.end()) {
          cout << 0 << ' ';
        } else {
          cout << mp[{i, j}] << ' ';
        }
      }
    }
    cout << endl;
  }
}