#include <set>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int T;
	cin >> T;
	for (int id = 1; id <= T; id++) {
		int N, M;
		cin >> N >> M;
		set<int> A, B;
		for (int i = 0; i < N; i++) {
			int x;
			cin >> x;
			A.insert(x);
		}
		for (int i = 0; i < M; i++) {
			int x;
			cin >> x;
			B.insert(x);
		}
		int ans = 0;
		for (int i = 0; i < 16; i++) {
			set<int> C, D;
			for (int j = 0; j < 4; j++) {
				if ((i >> j) & 1) {
					C.insert(j / 2);
					D.insert(j % 2);
				}
			}
			ans += int(A == C && B == D);
		}
		cout << ans << endl;
	}
	return 0;
}