/*

 网格图的最小割问题

 很明显如果写最大流一定会超时，所以可以利用最大流最小割定理解决。

 我们可以在某条边i的两侧加两个点，连一条边j，使两条边切割，这样建图的话，最小割就等于新图的最短路，

 只要多加起点和终点就可以跑最短路了。

 dijkstral+堆优化

 用最短路来处理 最小割 好像只适用于 网格最小割

 */

 #include<iostream>

 #include<cstring>

 #include<cstdlib>

 #include<queue>

 #include<cstdio>

 using namespace std;

 #define N 20010

 #define INF 100000000000000LL

 #define LL long long

 int head[N],n,m,tot,ans,S,T;  LL dis[N];

 struct Edge{

     int v,w,next;

 }e[N*];

 int Make_hao(int i,int j){return (i-)*(m+)+j;}

 void Add_Edge(int u,int v,int w){

     e[++tot].v=v;e[tot].w=w;

     e[tot].next=head[u];head[u]=tot;

 }

 void Dijkstra(){

     priority_queue<int>q;

     for(int i=S;i<=T;i++)dis[i]=-INF;

     dis[S]=;q.push(S);

     while(!q.empty()){

         int u=q.top();q.pop();

         for(int i=head[u];i;i=e[i].next){

             int v=e[i].v;

             if(dis[v]<dis[u]+(LL)e[i].w){

                 dis[v]=dis[u]+(LL)e[i].w;

                 q.push(v);

             }

         }

     }

     cout<<-dis[T]<<endl;

 }

 void Solve(){

     scanf("%d%d",&n,&m);

     S=;T=(n+)*(m+)+;

     for(int i=;i<=n;i++)

         for(int j=,x;j<=m;j++){

             scanf("%d",&x);

             Add_Edge(Make_hao(i,j),Make_hao(i+,j),-x);

             Add_Edge(Make_hao(i+,j),Make_hao(i,j),-x);

         }

     for(int i=;i<=n;i++)

         for(int j=,x;j<=m;j++){

             scanf("%d",&x);

             Add_Edge(Make_hao(i,j),Make_hao(i,j+),-x);

             Add_Edge(Make_hao(i,j+),Make_hao(i,j),-x);

         }

     for(int i=;i<=m;i++)Add_Edge(S,i,);

     for(int i=*m+;i<=T-;i+=(m+))Add_Edge(S,i,);

     for(int i=m+;i<=T-;i+=(m+))Add_Edge(i,T,);

     for(int i=n*(m+)+;i<=T-;i++)Add_Edge(i,T,);

     Dijkstra();

 }

 int main(){

     freopen("flowa.in","r",stdin);

     freopen("flowa.out","w",stdout);

     int T;scanf("%d",&T);

     while(T--){

         memset(head,,sizeof(head));

         tot=;Solve();

     }

     return ;

 }