zoj 1636

#include<iostream>
#include<fstream>
#include<stdio.h>

using namespace std;

long long map[501][501];
int n,m;

void read(){
//    ifstream cin("in.txt");
    int i,j,k,s,t,i1,j1;
    int cas;
    scanf("%d",&cas);

    for(s=1;s<=cas;s++)
    {
        printf("Case %d:\n",s);
        scanf("%d%d",&n,&m);
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
            {
                scanf("%lld",&map[i][j]);
                map[i][j]=map[i][j]*map[i][j];
            }
        for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
                map[i][j]+=map[i][j-1];
        for(j=1;j<=m;j++)
            for(i=1;i<=n;i++)
                map[i][j]+=map[i-1][j];
        scanf("%d",&t);
        long long ans;
        for(k=1;k<=t;k++)
        {
           
            scanf("%d%d%d%d",&i,&j,&i1,&j1);
            ans=map[i1][j1]+map[i-1][j-1]-map[i-1][j1]-map[i1][j-1];
            printf("%lld\n",ans);
        }
    }

}

int main(){
    read();
    return 0;
}