#include <bits/stdc++.h>

using namespace std;

void testcase() {
	int n;

	cin >> n;

	int ans = 0;

	for(int i=0; i<n; i++) {
		int temp;

		cin >> temp;

		if((temp == 1) || (temp == 3)) {
			ans++;
		}
	}

	cout << ans << '\n';

	return;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int t;

	cin >> t;

	for(int i=0; i<t; i++) {
		testcase();
	}

	return 0;
}