#include <bits/stdc++.h>
using namespace std;
#define ll long long int

int main()
{
   int t;
   cin>>t;
   while(t--){
       int n,p=0,tw=0,c=0;
       cin>>n;
       int a[n];
       for(int i=0;i<n;i++){
       cin>>a[i];
       }
       for(int i=0;i<n;i++){
           if(a[i]==1)
           p++;
           else if(a[i]==2)
           tw++;
           else if(a[i]==3){
               c++;
           }
       }
       cout<<p+c<<endl;
       
   }
   
   return 0;
}