def main(): from sys import stdin e = stdin.readline for i in range(int(e())): n, m = map(int, e().split()) l = [[0]*n for _ in range(n)] dx = [0, 1, 0, -1] dy = [1, 0, -1, 0] if m == 2: dx, dy = dy, dx r = c = d = 0 for num in range(1, n*n+1): l[r][c] = str(num) nr = r+dx[d]; nc = c+dy[d] if not (n > nr >= 0 and n > nc >= 0 and not l[nr][nc]): d = (d+1)%4 nr = r+dx[d]; nc = c+dy[d] r, c = nr, nc for row in l: ll = [" "*(5-len(i))+i for i in row] print("".join(ll)) main()