/*

  网格图的最小割问题

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

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

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

  dijkstral+堆优化

*/

#include<cstdio>

#include<iostream>

#include<queue>

#include<cstring>

#define N 20010

#define inf 10000000000000000LL

#define lon long long

using namespace std;

int head[N],n,m,S,T,cnt;lon dis[N];

struct node{int v,w,pre;}e[N*];

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

    e[++cnt].v=v;

    e[cnt].w=w;

    e[cnt].pre=head[u];

    head[u]=cnt;

}

int hao(int i,int j){

    return (i-)*(m+)+j;

}

void Dij(){

    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].pre){

            int v=e[i].v;

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

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

                q.push(v);

            }

        }

    }

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

}

void work(){

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

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

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

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

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

            add(hao(i,j),hao(i+,j),-x);

            add(hao(i+,j),hao(i,j),-x);

        }

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

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

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

            add(hao(i,j),hao(i,j+),-x);

            add(hao(i,j+),hao(i,j),-x);

        }

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

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

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

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

    Dij();

}

int main(){

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

    while(T--){

        memset(head,,sizeof(head));

        cnt=;

        work();

    }

    return ;

}