T = int(input())
for _ in range(T):
    H, W = map(int, input().split())
    temp = [0, 1, 1] * 50
    L = []
    for i in range(130):
        L.append(temp[:130])
        if i % 3 == 1 or i % 3 == 2:
            for j in range(130):
                L[i][j] += 1
    ans = [[0] * W for i in range(H)]
    hs, ws = 0, 0
    if H % 3 != 1:
        hs += 1
    if W % 3 != 1:
        ws += 1
    for i in range(H):
        for j in range(W):
            ans[i][j] = L[hs + i][ws + j]
            
    for a in ans:
        print(*a)