cases = int(input())
for i in range(cases):
voters = int(input())
review = list(map(int, input().split()))
count = 0
for j in range(len(review)):
if review[j] == 1 or review[j] == 3:
count += 1
print(count)#include <iostream>
#include <map>
//#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(int argc, char *argv[])
{
ll t,n,x;
char c;
cin>>t;
while(t--)
{
cin>>n;
x=0;
// ll *a=new ll[n];
while(n--)
{
cin>>c;
if(c=='1' || c=='3')
//cout<<"Nop"<<endl;
x++;
}
/* sort(a,a+n);
for(ll i=0;i<n;i++)
if(b[i]==a[n-1])
cout<<b[i]-a[n-2]<<' ';
else
cout<<b[i]-a[n-1]<<' ';*/
cout<<x<<endl;
}
}151A - Soft Drinking | 1352A - Sum of Round Numbers |
281A - Word Capitalization | 1646A - Square Counting |
266A - Stones on the Table | 61A - Ultra-Fast Mathematician |
148A - Insomnia cure | 1650A - Deletions of Two Adjacent Letters |
1512A - Spy Detected | 282A - Bit++ |
69A - Young Physicist | 1651A - Playoff |
734A - Anton and Danik | 1300B - Assigning to Classes |
1647A - Madoka and Math Dad | 710A - King Moves |
1131A - Sea Battle | 118A - String Task |
236A - Boy or Girl | 271A - Beautiful Year |
520B - Two Buttons | 231A - Team |
479C - Exams | 1030A - In Search of an Easy Problem |
158A - Next Round | 71A - Way Too Long Words |
160A - Twins | 1A - Theatre Square |
1614B - Divan and a New Project | 791A - Bear and Big Brother |