mod = 1000000007
eps = 10**-9


def main():
    import sys
    input = sys.stdin.readline

    G = [[0, 1, 1],
         [1, 2, 2],
         [1, 2, 2]
         ]

    for _ in range(int(input())):
        H, W = map(int, input().split())
        if H % 3 == 2:
            h0 = 1
        else:
            h0 = 0
        if W % 3 == 2:
            w0 = 1
        else:
            w0 = 0
        ans = [[0] * W for _ in range(H)]
        for h in range(H):
            for w in range(W):
                ans[h][w] = G[(h + h0) % 3][(w + w0) % 3]
        for h in range(H):
            print(*ans[h])


if __name__ == '__main__':
    main()