#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,sum=0;
            cin>>i>>j>>k>>l;
            if(s==0)
                cout<<"Case "<<d<<":"<<endl;

            for(ll x=i;x<=j;x++)
            {
                for(ll y=k;y<=l;y++)
                {
                    sum+=a[x]*b[y];
                }
            }

            cout<<sum<<endl;

        }
        d++;
    }
}