#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin>>t;
  while(t--){
      int n;
      cin>>n;
      int a[n];
      for(int i=0;i<n;i++)
        cin>>a[i];
      int u1=0,d1=0,u2=0,d2=0;
      for(int i=0; i<n; i++){
        if(a[i]==1)
            u1++;
        else if(a[i]==2){
          
                d2++; 
        }
        else if(a[i]==3){
           
                u1++;   
        }

    }
      
      cout<<u1<<endl;
  }
}
