#include<bits/stdc++.h>
using namespace std;
multiset<int>sw[1010000];
set<int>t1;
int n,w[510][510],p[510][510];
int wa[250100],la[250100],ka[250100];
int dx[4]={1,-1,0,0},dy[4]={0,0,1,-1};
void dd(int c,int h,int z){
    int l=la[c];
    if(ka[c]){
        sw[l].erase(sw[l].find(wa[c]));
        if(sw[l].empty())t1.erase(l);
    }
    ka[c]+=z,wa[c]+=h*z;
    if(ka[c]){
        if(sw[l].empty())t1.insert(l);
        sw[l].insert(wa[c]);
    }
}
void zd(int c,int z){
    if(!ka[c]){la[c]+=z;return;}
    sw[la[c]].erase(sw[la[c]].find(wa[c]));
    if(sw[la[c]].empty())t1.erase(la[c]);
    la[c]+=z;
    if(sw[la[c]].empty())t1.insert(la[c]);
    sw[la[c]].insert(wa[c]);
}
#define ll long long
void sol(){
    t1.clear();
    scanf("%d",&n);
    for(int i=0;i<=n*n*4;i++)sw[i].clear();
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)scanf("%d",&w[i][j]);
    for(int i=0;i<=n*n;i++)wa[i]=la[i]=ka[i]=0;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)scanf("%d",&p[i][j]),wa[p[i][j]]+=w[i][j],ka[p[i][j]]++;
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)for(int d=0;d<4;d++){
        int i_=i+dx[d],j_=j+dy[d];
        if(min(i_,j_)<=0)continue;if(max(i_,j_)>n)continue;
        if(p[i][j]!=p[i_][j_])la[p[i][j]]++;
    }
    for(int i=0;i<=n*n;i++)if(ka[i])sw[la[i]].insert(wa[i]);
    for(int i=0;i<=n*n*4;i++)if(!sw[i].empty())t1.insert(i);
    int q;scanf("%d",&q);
    while(q--){
        ll A,B,C;int x,y,z;
        scanf("%d%d%d%lld%lld%lld",&x,&y,&z,&A,&B,&C);
        for(int d=0;d<4;d++){
            int i=x+dx[d],j=y+dy[d];
            if(min(i,j)<=0)continue;if(max(i,j)>n)continue;
            if(p[i][j]!=p[x][y])zd(p[i][j],-1),zd(p[x][y],-1);
            if(p[i][j]!=z)zd(p[i][j],1),zd(z,1);
        }
        dd(p[x][y],w[x][y],-1),dd(z,w[x][y],1);
        p[x][y]=z;
        ll ans=-1e18;
        for(int x:t1){
            ll e=C*x+A;
            ans=max(ans,B*x+e*((e>=0)?(*(--sw[x].end())):(*sw[x].begin())));
        }
        printf("%lld ",ans);
    }
    puts("");
}
int main(){
    int T;scanf("%d",&T);while(T--)sol();
    return 0;
}