T = int(input()) SQ = [[0,1,1],[1,2,2],[1,2,2],[0,1,1]] for i in range(T): H,W = map(int,input().split()) ans = [[0]*W for j in range(H)] x = (H-1)%3 y = (W-1)%3 for j in range(H): for k in range(W): ans[j][k] = SQ[(x+j)%3][(y+k)%3] for j in range(H): print(*ans[j],sep=' ')