#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef pair<int,int> pii;
typedef vector<int> vii;
typedef vector<ll> vll;
typedef vector<pii> vpii;
typedef unordered_map<int,int> umap;
typedef long double ld;
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define popcount __builtin_popcount
#define case cout<<"Case "<<__testcase-testcase<<": ";
#define endl '\n'

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int testcase=1;
    cin>>testcase;
    int __testcase=testcase;
    while(testcase--){
        int m,n;
        cin>>m>>n;
        vector<int> row,clm;
        for(int i=0;i<m;i++) {
            int x;
            cin>>x;
            row.pb(x);
        }
        for(int i=0;i<n;i++) {
            int x;
            cin>>x;
            clm.pb(x);
        }
        sort(row.begin(),row.end());
        sort(clm.begin(),clm.end());

        int ans=0;
        for(int i=0;i<(1<<4);i++)
        {
            set<int> sr,sc;
            for(int j=0;j<4;j++)
            {
                if(i&(1<<j)){
                    int rw=j/2;
                    sr.insert(rw);
                    sc.insert(j%2);
                }
            }
            vector<int> vr,vc;
            for(auto i:sr) vr.pb(i);
            for(auto i:sc) vc.pb(i);
            if(vr==row and vc==clm) ans++;
        }
        cout<<ans<<endl;

    }
}