#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vl = vector<ll>;
using sl = set<ll>;
#define rep3(i, a, b, c) for (ll i = (a); i < (b); i += (c))
#define rep2(i, a, b) for (ll i = a; i < b; i++)
#define all(v) v.begin(), v.end()

void solve() {
    ll m, n;
    cin >> m >> n;
    vl a(m), b(n);
    for (ll& x : a) cin >> x;
    for (ll& x : b) cin >> x;
    ll ans = 0;
    rep2(i, 1, 1 << 4) {
        sl p, q;
        if (i & (1 << 0)) {
            p.insert(0);
            q.insert(0);
        }
        if (i & (1 << 1)) {
            p.insert(1);
            q.insert(0);
        }
        if (i & (1 << 2)) {
            p.insert(0);
            q.insert(1);
        }
        if (i & (1 << 3)) {
            p.insert(1);
            q.insert(1);
        }
        if (vl(all(p)) == a and vl(all(q)) == b) {
            ans++;
        }
    }
    cout << ans << endl;
}

int main() {
    ll t;
    cin >> t;
    rep2(_, 0, t) solve();
}