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