#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e,i,j,ii,jj,zx,xc,pas,tes,t;
int main(){
	ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	cin>>tes;
	for(t=1; t<=tes; t++){
		cin>>a;
		pas=0;
		for(i=1; i<=a; i++){
			cin>>c;
			if(c==2){
				
			}else{
				pas++;
			}
		}
		cout<<pas<<endl;
	}
	return 0;
}