1880: 均值滤波

高斯噪声（gauss noise）是数字图像的一个常见噪声，它可以通过均值滤波来还原。 假设图像用一个m行n列的矩阵表示，A{i,j}表示第i行第j列的像素值，均值滤波通过构建一个s*s的模板然后取其平均值来代替模板中间的值，即对于任何一个位置，我们以这个位置为中心求一个s*s的正方形的矩阵和，然后再除以总元素个数。为了简单表示，我们定义如果当模板超出图像边界时，此处的值不变。 如果一个4X4的图像表示如下：

1 0 1 1

0 1 0 0

1 0 1 2

3 2 1 1

当它使用一个3X3的模板时，得到的结果如下：

1 0 1 1

0 0 0 0

1 1 0 2

3 2 1 1

第一个为T，表示输入数据个数。 下面为T个样例，每个样例的第一个为三个整数m n t,图像的长宽为m和n,模板大小为2*t+1,输入数据保证2*t+1<=min(m,n). 以下m行，每个n个正整数,表示图像. 保证所有输入数不大于1000，总数据个数不大于100.

对于每个样例，输出进行均值滤波后的图像矩阵，结果向下取整。每个样例后输出一空行,每个数字间用一个空格格开。

2
3 3 1
1 1 1
1 0 1
1 1 1
4 4 1
1 0 1 1
0 1 0 0
1 0 1 2
3 2 1 1

1 1 1 
1 0 1 
1 1 1 

1 0 1 1 
0 0 0 0 
1 1 0 2 
3 2 1 1 

数据输入输出量非常大，请用scanf和printf。