#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cmath>
#define int long long
using namespace std;
int t;
void mxsb(){
	int cnt=0;
	int sl=0,s1=0,s2=0,v;
	int n;
	scanf("%lld",&n);
	while(n--){
		scanf("%lld",&v);
		if(v>=3){
			sl+=v/3;
			if(v%3==1) s1+=v%3;
			else if(v%3==2) s2++;
		}
		if(v==2){
			s2++;
		}
		if(v==1){
			s1+=v;
		}
	}
	cnt=sl;
	cnt+=(sl/3)-s1;
	cnt+=s2;
	printf("%lld\n",cnt);
}
signed main(){
	cin.tie(0);
	cin>>t;
	while(t--){
		mxsb();
	}
	return 0;
}