T = int(input())
SQ = [[0,1,1],[1,2,2],[1,2,2],[0,1,1]]
mm = [0,0,1]
for i in range(T):
    H,W = map(int,input().split())
    ans = [[0]*W for j in range(H)]
    x = mm[H%3]
    y = mm[W%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=' ')