T = int(input())

l1 = [[0,1,1],
      [1,2,2],
      [1,2,2]]
l2 = [[1,1,0],
      [2,2,1],
      [2,2,1,]]
l3 = [[2,2,1],
      [2,2,1],
      [1,1,0]]
l4 = [[1,2,2,],
      [1,2,2,],
      [0,1,1,]]
d = [[l1,l4,l2],
     [l1,l1,l2],
     [l3,l4,l3]]
for _ in range(T):
    H,W = map(int,input().split())
    h = H % 3
    w = W % 3
    l = d[h][w]
    for h in range(H):
        for w in range(W):
            print(l[h%3][w%3],end = " ")
        print()