#include<bits/stdc++.h>
using namespace std;
int cnt[1 << 2][1 << 2];
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    for(int i = 0; i < (1 << 4); i++){
        int typex = 0, typey = 0;
        for(int j = 0; j < 4; j++){
            if(i & (1 << j)){
                int x = j / 2;
                int y = j % 2;
                typex |= (1 << x);
                typey |= (1 << y);
            }
        }
        cnt[typex][typey]++;
    }
    int t;
    cin >> t;
    while(t--){
        int n, m;
        cin >> n >> m;
        int typex = 0, typey = 0;
        int in;
        for(int i = 0; i < n; i++){
            cin >> in;
            typex |= (1 << in);
        }
        for(int i = 0; i < m; i++){
            cin >> in;
            typey |= (1 << in);
        }
        cout << cnt[typex][typey] <<'\n';
    }
}