#38281: __py


11035093@mail.hpsh.tp.edu.tw (ಥ⁠‿⁠ಥ)


times = int(input())
_=input()
for _ in range(times):
    A,F=int(input()),int(input())
    for _ in range(F):
        for i in range(A):
            print(f"{i}" * (i))
        for i in range(A,0,-1):
            print(f"{i}"* i)