题解

#include<bits/stdc++.h>
using namespace std;

int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		int a[n+1][n+1];	
		for(int i=1;i<=n;i++){
			string tmp;
			cin >> tmp;
			for(int j=0;j<=n-1;j++)
				a[i][j+1]=tmp[j];	
				
		} 
		
		int c=0;
		for(int i=1;i<=n/2;i++){
			for(int j=i; j<=n-i; j++){
				int u=a[i][j];
				int v=a[j][n+1-i];
				int w=a[n+1-j][i];
				int x=a[n+1-i][n+1-j];

				int ma=max(u, max(v, max(w, x)));
				int sum=ma*4-u-v-w-x;
				c+=sum;
			}
		}
		cout<<c<<endl;
	}
	return 0;
}