import sys input=sys.stdin.readline T=int(input()) for _ in range(T): H,W=map(int,input().split()) if H%3==0 or H%3==1: alpha=0 else: alpha=2 if W%3==0 or W%3==1: beta=0 else: beta=2 for i in range(H): print(*[(i%3!=alpha)+(j%3!=beta) for j in range(W)])