#include <iostream>
#include <pthread.h>
#include <string>
#include <stdlib.h>
#include <memory>
#include <vector>
#include <fstream> 
#include <chrono>
using namespace std;
int a[5005][5005];
int len;
int main() {
	int n,t;
	cin>>t;
	while(t--) {
		cin>>n;
		if(n&1) { //每个人一半平，一半输 
			for(int i=1;i<=n;i++) 
				for(int j=i+1;j<=n;j++) {
					if((j-i)&1) {
						len++;
						printf("1 ");
					} else {
						len++;
						printf("-1 ");
					}
				}
		} else { //每个人平一把，其他和上面一样 
			for(int i=1;i<=n;i++) 
				for(int j=i+1;j<=n;j++) {
					if((i&1) && (j-1)==i) {
						len++;
						printf("0 ");
					} else if((j-i)&1) {
						len++;
						printf("1 ");
					} else {
						len++;
						printf("-1 ");
					}
				}
		}		
	}

	
}
