#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	//freopen("input.txt" , "r" , stdin);
	ll t;
	cin >> t;
	while(t--){
		ll n;
		cin >> n;
		int ans = 0 ;
		vector<int> arr(n , 0);
		for(auto& i: arr)
			cin >> i;
		for(int i=0 ; i<n;i++){
			if(arr[i]==1 || arr[i] ==3)++ans;
		}
		cout << ans << '\n';
	}
	return 0;
}
