#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
ll n,m,k;
ll a[N],b[N];
char s[N];
map<pair<set<int>,set<int>>,int> mp;

void __(){
    cin>>n>>m;
    set<int> se1,se2;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        se1.insert(a[i]);
    } 
    for(int i=1;i<=m;i++){
        cin>>b[i];
        se2.insert(b[i]);
    } 
    cout<<mp[{se1,se2}]<<endl;
    
}


int main(){
    for(int i=0;i<16;i++){
        set<int> se1,se2;
        for(int j=0;j<4;j++){
            if((i>>j)&1){
                int r=j/2,c=j%2;
                se1.insert(r);
                se2.insert(c);
            }
        }
        pair<set<int>,set<int>> k={se1,se2};
        mp[k]++;
    }
    int _=1;
    cin>>_;
    while(_--){
        __();
    }
}