T = int(input())
for t in range(1, T+1):
n = int(input())
arr = [list(map(int, input().split(" "))) for _ in range(n)]
print(f"#{t}")
for i in range(n):
for j in range(n):
if j == n - 1:
print(arr[n-1-j][i], end = " ")
else:
print(arr[n-1-j][i], end = "")
for j in range(n):
if j == n - 1:
print(arr[n-1-i][n-1-j], end = " ")
else:
print(arr[n-1-i][n-1-j], end = "")
for j in range(n):
print(arr[j][n-1-i], end= "")
print()