#include<set>
#include<map>
#include<queue>
#include<vector>
#include<algorithm>
#include<bits/stdc++.h>
#define pr pair
#define f first
#define s second
#define ll long long
#define mp make_pair
#define pll pr<ll,ll>
#define pii pr<int,int>
#define piii pr<int,pii>
using namespace std;
int a[502][502];
int bl[502][502];
int b[502][502];
int nx[250005];
int pf[250005];
int st;
int mx[502];
int mi[502];
multiset<int> hv[502];
int lg[250005];
int wt[250005];
int ar[250005];
int n;
void upd(int x)
{
	if(hv[x].size())
	{
		mi[x]=*hv[x].begin();
		mx[x]=*--hv[x].end();
	}
}
void ch(int x,int dl,int dw=0,int dz=0)
{
//	cout<<"Ch "<<x<<' '<<dl<<' '<<dw<<endl;
	if(ar[x]) if(lg[x]<=n)
	{
		hv[lg[x]].erase(hv[lg[x]].find(wt[x]));
		upd(lg[x]);
	}
	else
	{
		pf[nx[x]]=pf[x];
		nx[pf[x]]=nx[x];
	}
	lg[x]+=dl;
	wt[x]+=dw;
	ar[x]+=dz;
	if(ar[x]) if(lg[x]<=n)
	{
		hv[lg[x]].insert(wt[x]);
		upd(lg[x]);
	}
	else
	{
		nx[x]=nx[st];
		pf[nx[st]]=x;
		nx[st]=x;
		pf[x]=st;
	}
}
void add(int i,int j,int x)
{
	int sd=0;
	if(i&&bl[i-1][j]!=x)
	{
		ch(bl[i-1][j],1);
		sd++;
	}
	if(j&&bl[i][j-1]!=x)
	{
		ch(bl[i][j-1],1);
		sd++;
	}
	if(i<n-1&&bl[i+1][j]!=x)
	{
		ch(bl[i+1][j],1);
		sd++;
	}
	if(j<n-1&&bl[i][j+1]!=x)
	{
		ch(bl[i][j+1],1);
		sd++;
	}
	ch(x,sd,a[i][j],1);
	bl[i][j]=x;
}
void del(int i,int j)
{
	int x=bl[i][j];
	int sd=0;
	if(i&&bl[i-1][j]!=x)
	{
		ch(bl[i-1][j],-1);
		sd++;
	}
	if(j&&bl[i][j-1]!=x)
	{
		ch(bl[i][j-1],-1);
		sd++;
	}
	if(i<n-1&&bl[i+1][j]!=x)
	{
		ch(bl[i+1][j],-1);
		sd++;
	}
	if(j<n-1&&bl[i][j+1]!=x)
	{
		ch(bl[i][j+1],-1);
		sd++;
	}
	ch(x,-sd,-a[i][j],-1);
}
void sl()
{
	cin>>n;
	st=n*n;
	nx[st]=st;
	pf[st]=st;
	for(int i=0;i<n*n;i++) lg[i]=0,wt[i]=0,ar[i]=0;
	for(int i=0;i<=n;i++) hv[i].clear();
	for(int i=0;i<n;i++) for(int j=0;j<n;j++) cin>>a[i][j];
	for(int i=0;i<n;i++) for(int j=0;j<n;j++) bl[i][j]=0;
	for(int i=0;i<n;i++) for(int j=0;j<n;j++) cin>>b[i][j];
	for(int i=0;i<n;i++) for(int j=0;j<n;j++) if((i+j)%2==0) bl[i][j]=b[i][j],ch(b[i][j],0,a[i][j],1);
	for(int i=0;i<n;i++) for(int j=0;j<n;j++) if((i+j)%2==1) add(i,j,b[i][j]);
	int q;
	cin>>q;
	ll a,b,c;
	int x,y,w;
	while(q--)
	{
		cin>>x>>y>>w>>a>>b>>c;
		x--;
		y--;
		del(x,y);
		add(x,y,w);
		ll ans=-1e18;
		for(int i=0;i<=n;i++) if(hv[i].size())
		{
			ans=max(ans,a*mi[i]+b*i+c*i*mi[i]);
			ans=max(ans,a*mx[i]+b*i+c*i*mx[i]);
		}
//		for(int i=0;i<=n;i++) if(hv[i].size())
//		{
//			cout<<"Hav "<<i<<" ["<<mi[i]<<','<<mx[i]<<"]\n";
//		}
		for(int i=nx[st];i!=st;i=nx[i])
		{
//			cout<<"Fd "<<i<<' '<<wt[i]<<' '<<lg[i]<<endl;
			ans=max(ans,a*wt[i]+b*lg[i]+c*lg[i]*wt[i]);
		}
		cout<<ans<<'\n';
	}
}
int main()
{
	ios_base::sync_with_stdio(0);
	int t;
	cin>>t;
	while(t--) sl();
	return 0;
}/*1
2
1 2
3 4
1 1
2 2
6
2 2 1 1 -1 0
1 2 2 1 2 -1
2 1 3 0 1 -1
1 2 3 2 0 0
1 1 3 1 1 1
2 2 3 -1 -1 -1
*/