#include <iostream>
#include <vector>
#include <set>
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;


void solve() {
    int m,n; cin >> m >> n;
    set<int> R,C;
    rep(i,m){
        int a; cin >> a; R.insert(a);
    }
    rep(i,n){
        int a; cin >> a; C.insert(a);
    }
    int ans = 0;
    rep(i,1<<4){
        set<int> r,c;
        rep(j,4){
            if((i>>j)&1){
                r.insert(j/2);
                c.insert(j%2);
            }
        }
        if(r==R && c==C) ans++;
    }
    cout << ans << '\n';
}

int main() {
    int T;
    std::cin >> T;
    while(T--) solve();
}