def main():
    T = int(input())
    for i in range(T):
        h, w = map(int, input().split())

        def sub(x):
            if x % 3 == 2:
                return [1, 1, 0]*(x//3) + [1, 1]
            if x % 3 == 1:
                return [0] + [1, 1, 0]*(x//3)
            if x % 3 == 0:
                return [1, 1, 0]*(x//3)
        a = sub(h)
        b = sub(w)
        for i in a:
            for j in b:
                print(i+j, end=' ')
            print()


if __name__ == '__main__':
    main()