#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
using namespace std;
const int N = 1e5 + 5;
int t, n, m;
int x[] = {0, 0, 0, 1, 1};
int y[] = {0, 0, 1, 0, 1};
map<pair<set<int>, set<int>>, int> mp;
void solve(int cur, set<int> r, set<int> c) {
	if(cur == 5) {
		mp[{r, c}]++;
		return;
	}
	auto nr = r, nc = c;
	solve(cur + 1, nr, nc);
	nr.insert(x[cur]), nc.insert(y[cur]);
	solve(cur + 1, nr, nc);
}
int main() {
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    solve(1, {}, {});
    cin >> t;
    while(t--) {
		cin >> n >> m;
		set<int> r, c;
		for(int i = 0;i < n;i++) {
			int x;
			cin >> x;
			r.insert(x);
		}
		for(int i = 0;i < m;i++) {
			int x;
			cin >> x;
			c.insert(x);
		}
		cout << mp[{r, c}] << '\n';
	}
    return 0;
}