#include<iostream>
using namespace std;
int main()
{
     int t;
     
     cin>>t;
     
     for(int i=1;i<=t;i++)
     {
           int u=0,d=0,n;
     
          cin>>n;
          int ar[n];
          for(int j=0;j<n;j++)
          {
               cin>>ar[j];
          }
          for(int k=0;k<n;k++)
          {
               if(ar[k]==1)
               {
                    u++;
               }
               
               else if(ar[k]==3)
               {
                   
                       u++;  
                    
                 
               }
          }
          cout<<u<<"\n";
     }
     
  
     
           
}