이웃 간의 경쟁

헥토르는 비슷한 집들이 규칙적인 격자 모양으로 늘어선 주택 단지의 단독 주택에 산다. 단지는 $W \times K$ 채의 집이 $W$개의 행과 $K$개의 열로 나뉘어 있으며, 각 집은 $1 \times 1$ 크기의 칸 하나를 차지한다. 집의 위치는 그 칸의 행 번호와 열 번호 쌍으로 나타낸다.

1년 전 이 단지에서는 가장 아름답게 다듬은 잔디를 뽑는 대회가 열렸고, 심사위원들이 각 집에 점수를 매겼다. 올해 또 한 번 대회가 열린다. 주민들은 경쟁을 아주 좋아해서 어떤 일에서든 이웃에게 뒤지는 것을 참지 못한다. 그래서 헥토르는 모든 집이 지난해 대회에서 자기 이웃이 받은 최고 점수 이상을 목표로 할 것이라고 본다. 좌표가 $(w, k)$인 집의 이웃이란 $|a - w| \le R$이고 $|b - k| \le R$인 모든 좌표 $(a, b)$의 집을 말하며, 따라서 $(w, k)$를 중심으로 하는 한 변의 길이가 $2R + 1$인 정사각형을 이룬다(경계 부근에서는 단지 안에 실제로 존재하는 칸만 센다).

각 집에 매겨진 점수가 주어질 때, 각 집에 대해 그 이웃에서 받은 최고 점수를 구하여라.

첫째 줄에 테스트 세트의 개수를 나타내는 자연수 $Z$ ($1 \le Z \le 10$)가 주어진다. 이어서 각 테스트 세트가 차례로 주어진다.

각 테스트 세트의 첫째 줄에는 공백으로 구분된 세 자연수 $W$, $K$, $R$ ($1 \le W, K, R \le 1000$)가 주어지며, 각각 행의 수, 열의 수, 이웃의 반지름을 나타낸다.

다음 $W$개의 줄에는 단지의 각 행이 첫 번째 행부터 $W$번째 행까지 순서대로 주어진다. 각 줄에는 공백으로 구분된 $K$개의 자연수 $g_i$ ($1 \le g_i \le 1000000$)가 있으며, 그 행에 있는 집들의 점수를 첫 번째 열부터 $K$번째 열까지 나타낸다.

각 테스트 세트마다 $W$개의 줄을 출력한다. 각 줄에는 $K$개의 수를 공백으로 구분하여, 입력과 같은 순서로 각 집이 이웃에서 받은 최고 점수를 출력한다.