#include <bits/stdc++.h>
using namespace std;

void justDoIt();

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    justDoIt();
    return 0;
}

void test() {
    int n, m;
    cin >> n >> m;
    int row = 0;
    int col = 0;
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        row |= (1 << x);
    }
    for (int i = 0; i < m; i++) {
        int x;
        cin >> x;
        col |= (1 << x);
    }
    int res = 0;
    for (int mask = 0; mask < 16; mask++) {
        int row2 = 0;
        int col2 = 0;
        for (int i = 0; i < 4; i++) {
            if ((mask >> i) & 1) {
                int r = (i >> 1);
                int c = (i & 1);
                row2 |= (1 << r);
                col2 |= (1 << c);
            }
        }
        if (row == row2 && col == col2) {
            res++;
        }
    }
    cout << res << '\n';
}

void justDoIt() {
    int t;
    cin >> t;
    for (int i = 0; i < t; i++) {
        test();
    }
}