import sys
input = sys.stdin.readline

ANS=[]

for i in range(120):
    if i%3==0:
        A=[1,1,0]*40
        ANS.append(A)
    else:
        A=[2,2,1]*40
        ANS.append(A)
        

def check(X):
    for i in range(len(X)):
        for j in range(len(X[0])):
            x=X[i][j]
            count=0

            for z,w in [(i+1,j),(i-1,j),(i,j+1),(i,j-1)]:
                if 0<=z<len(X) and 0<=w<len(X[0]) and X[z][w]==x:
                    count+=1

            if count!=x:
                return False
    return True


T=int(input())
for tests in range(T):
    H,W=map(int,input().split())

    L=[]

    for i in range(H):
        L.append(ANS[i][:W])

    if check(L)==True:
        for l in L:
            print(*l)
        continue

    L=[]

    for i in range(H):
        L.append(ANS[i+2][:W])

    if check(L)==True:
        for l in L:
            print(*l)
        continue

    L=[]

    for i in range(H):
        L.append(ANS[i][2:W+2])

    if check(L)==True:
        for l in L:
            print(*l)
        continue

    L=[]

    for i in range(H):
        L.append(ANS[i+2][2:W+2])

    if check(L)==True:
        for l in L:
            print(*l)
        continue