t = int(input())
for _ in range(t):
    h, w = map(int, input().split())
    th, tw = (h + 2) // 3, (w + 2) // 3
    T = []
    for i in range(th):
        for j in range(3):
            if j == 0:
                TEMP = [0, 1, 1] * tw
            elif j == 1:
                TEMP = [1, 2, 2] * tw
            elif j == 2:
                TEMP = [1, 2, 2] * tw
            T.append(TEMP)
    rh, rw = h % 3, w % 3
    if rh == 1:
        T = T[:-2]
    elif rh == 2:
        T = T[1:]
    if rw == 1:
        for i in range(h):
            T[i] = T[i][:-2]
    elif rw == 2:
        for i in range(h):
            T[i] = T[i][1:]
    for i in range(h):
        print(*T[i])