#include<bits/stdc++.h>
using namespace std;

int main(){
   int tt;
   cin>>tt;
   while(tt--){
      int n;
      cin>>n;
      int arr[n];
      if(n%2==0) {
         for(int i=1;i<n/2;i++) arr[i]=1;
         arr[n/2]=0;
         for(int i=n/2+1;i<=n-1;i++) arr[i]=-1;
      }
      else{
         for(int i=1;i<=(n-1)/2;i++) arr[i]=1;
         for(int i=(n+1)/2;i<=n-1;i++) arr[i]=-1;
      }


      for(int i=n-1;i>=1;i--)
         for(int j=1;j<=i;j++)
            cout<<arr[j]<<" ";

      cout<<endl;
   }
}
