#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int main()
{
    ll t,d=1;
    cin>>t;
    while(t--)
    {

        ll n,m;
        cin>>n>>m;
        ll a[n+1],b[m+1];
        for(ll i=1; i<=n; i++)
        {
            cin>>a[i];
        }
        for(ll j=1; j<=m; j++)
        {
            cin>>b[j];
        }
        ll q;
        cin>>q;
        for(ll s=0; s<q; s++)
        {
            ll i,j,k,l,sum1=0,sum2=0;
            cin>>i>>j>>k>>l;
            if(s==0)
                cout<<"Case "<<d<<":"<<endl;

            for(ll x=i; x<=j; x++)
                sum1+=a[x];

            for(ll y=k; y<=l; y++)
                sum2+=b[y];

            cout<<sum1*sum2<<endl;

        }
        d++;
    }
}