給你一個由字元構成的矩形以及座標 $(r, c)$，請求出由相同字元所構成的最大正方形。$(r, c)$ 代表此最大正方形的中心，矩形的左上角座標為 $(0, 0)$，右下角為 $(M-1, N-1)$。以下圖來說，給你座標 $(1, 2)$，則此最大正方形的邊長為 3。
|
|
輸入
輸入的第一列為一整數 T (T < 21)，代表接下來要測試的組數。每組輸入的第一行包括三個整數 M、N 和 Q，M、N 指矩形的大小，接下來的 M 行包含 N 個字元，在接下來的 Q 行包含兩個整數 $(r, c)$。M、N 的值不超過 100。
輸出
對於每組輸出 $Q+1$ 行。每組的第一行輸出 M、N 和 Q，接下來的 Q 行輸出以 $(r, c)$ 為中心做出的最大正方形的邊長。
範例輸入
|
|
範例輸出
|
|