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