#include <iostream>
#include <cstdio>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;

#define int long long

inline int read(){
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}

int T;
int n;
int num[10];
int ans;

signed main(){
	T=read();
	for(int ttt=1;ttt<=T;++ttt){
		n=read();
		ans=0;
		for(int i=1;i<=8;++i) num[i]=0;
		for(int i=1;i<=n;++i){
			int val;
			val=read();
			if(val%4==0){
				num[3]+=val/4;
				num[1]+=val/4;
			}
			else{
				num[3]+=val/3;
				num[val%3]+=1;
			}
		}
        //cout<<num[1]<<" "<<num[2]<<" "<<num[3]<<endl;
		int sum=num[1]+num[2]*2;
		if(sum>=num[3]){
			if(num[1]>=num[3]){
				ans+=num[1];
				ans+=num[2];
				cout<<ans<<endl;
				continue;
			}
			else{
				ans+=num[1];
				num[3]-=num[1];
				ans+=num[3]+num[2]-num[3]/2;
				cout<<ans<<endl;
				continue;
			}
		}
		else{
			ans+=sum;
			num[3]-=sum;
			ans+=num[3]/4*3;
			num[3]%=4;
			if(num[3]==1||num[3]==2) ans+=2;
			if(num[3]==3) ans+=3;
			cout<<ans<<endl;
			continue;
		}
	}
	return 0;
}