#include<bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int u=0,u1=0,d=0,d1=0;
        int a;
        cin>>a;
        int arr[a];
        for(int i=0;i<a;i++)
            cin>>arr[i];
            if(arr[0]==1 || arr[0] ==3)
                u++;
            else d++;

          for(int i=1;i<a;i++)
          {
              if(arr[i]==1)
                u++;
              else if(arr[i]==2)
                d++;
              else if(arr[i]==3)
              {
                  if(u<d && u1<d1)
                    d++;
                  else u++;
              }
          }

        cout<<u<<endl;
    }
}
