#include<iostream>
#include<iomanip>
#include<bits/stdc++.h>
using namespace std;
int main()
{ long long int t;
cin>>t;
while(t--)
{ int n;
   cin>>n;
   int i,a[n],c1=0,c2=0;
   for(i=0;i<n;i++){
   	  cin>>a[i];
   }
   for(i=0;i<n;i++){
   	  if(a[i]==1 || a[i]==3){
   	  	c1++;
		}
	  else 
	    c2++;
   }
  cout<<c1<<endl;
}
return 0;
}