회로 기판

아르시는 최근 재활용하려는 오래된 직사각형 회로 기판을 찾았다. 이 기판은 $R$개의 행과 $C$개의 열로 이루어진 칸으로 되어 있다. 각 칸에는 밀리미터 단위의 두께가 있으며, $r$행 $c$열 칸의 두께는 $V_{r,c}$이다.

각 행에서 가장 두꺼운 칸과 가장 얇은 칸의 두께 차이가 $K$ 이하이면 그 기판을 좋다고 한다. 원래 기판은 좋지 않을 수 있으므로, 아르시는 좋은 부분 기판을 찾으려고 한다. 부분 기판은 원래 기판에서 축에 평행한 직사각형 영역을 골라낸 것이다.

좋은 부분 직사각형 중 가장 큰 것의 칸 수를 구하라.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스는 $R$, $C$, $K$가 적힌 줄로 시작한다. 이어서 $R$개의 줄이 주어지며, 각 줄에는 $C$개의 정수가 있다. $r$번째 줄의 $c$번째 정수가 $V_{r,c}$이다.

각 테스트 케이스에 대해 Case #x: y 형식으로 한 줄을 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 좋은 부분 직사각형의 칸 수의 최댓값이다.

$1 \le T \le 50$.

$1 \le R \le 300$.

$1 \le C \le 300$.

모든 $i, j$에 대해 $0 \le V_{i,j} \le 10^3$.