#include <stdio.h>

void solve(int H, int W)
{
	int i, j;
	if (H % 3 != 2) {
		if (W % 3 == 1) {
			for (j = 0; j < W; j++) {
				if (j % 3 == 0) printf("0 ");
				else printf("1 ");
			}
			printf("\n");
		} else {
			for (j = 0; j < W; j++) {
				if (j % 3 == 2) printf("0 ");
				else printf("1 ");
			}
			printf("\n");
		}
		i = 1;
	} else i = 0;
	for (; i < H; i++) {
		if (W % 3 == 1) {
			for (j = 0; j < W; j++) {
				if (j % 3 == 0) printf("1 ");
				else printf("2 ");
			}
			printf("\n");
			for (j = 0; j < W; j++) {
				if (j % 3 == 0) printf("1 ");
				else printf("2 ");
			}
			printf("\n");
		} else {
			for (j = 0; j < W; j++) {
				if (j % 3 == 2) printf("1 ");
				else printf("2 ");
			}
			printf("\n");
			for (j = 0; j < W; j++) {
				if (j % 3 == 2) printf("1 ");
				else printf("2 ");
			}
			printf("\n");
		}
		i += 2;
		if (i >= H) break;
		if (W % 3 == 1) {
			for (j = 0; j < W; j++) {
				if (j % 3 == 0) printf("0 ");
				else printf("1 ");
			}
			printf("\n");
		} else {
			for (j = 0; j < W; j++) {
				if (j % 3 == 2) printf("0 ");
				else printf("1 ");
			}
			printf("\n");
		}
	}
}

int main()
{
	int t, T, H, W;
	scanf("%d", &T);
	for (t = 1; t <= T; t++) {
		scanf("%d %d", &H, &W);
		solve(H, W);
	}
	fflush(stdout);
	return 0;
}