#include <iostream>
#include <cstring> 
#include <map>
#include <vector>
#include <queue>
#include <cmath>
#include <algorithm>
#include <set>
// #include <bits/stdc++.h>

// #define int long long
#define For(i,a,b) for(int i=(a);i<=(b);i++)
#define Rof(i,a,b) for(int i=(a);i>=(b);i--)
#define Grf(it,u,to) for(int it=he[u],to;(to=e[it],it);it=nxt[it]) 
#define In __inline 
#define OP operator
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
namespace Mine {
	// mt19937_64 wql(514);
	In int read() {
		ll x=1,a=0;
		char ch=getchar();
		while(ch>'9' || ch<'0') x=(ch=='-')?-1:x,ch=getchar();
		while(ch>='0' && ch<='9') a=(a<<1)+(a<<3)+(ch-'0'),ch=getchar();
		return a*x;
	} const int N=1e6+100;
	int a[N],cnt[10],b[N]; signed main() {
		int _=read(); while(_--) { int n=read(),ans=0; memset(cnt,0,sizeof cnt);
			For(i,1,n) scanf("%d.%d",&a[i],&b[i]),ans+=(a[i]+(b[i]>=5));
			For(i,1,n) if(b[i]&&b[i]<5) cnt[b[i]]++;
			
			int &c1=cnt[1],&c2=cnt[2],&c3=cnt[3],&c4=cnt[4];
			int tmp=min(c1,c4);ans+=tmp; c1-=tmp,c4-=tmp;
			tmp=min(c2,c3);ans+=tmp; c2-=tmp,c3-=tmp;
			
			if(c1) {
				if(c2) { //1 2
					if(c2/2<=c1) ans+=(c2/2)+(c1-c2/2+2*(c2&1))/5;
					else ans+=c1+(c2-c1*2)/3;
				} else if(c3) { //1 3
					if(c1/2<=c3) ans+=c1/2 + (c3-c1/2)/2;
					else ans+=c3+(c1-c3*2)/5;
				} else ans+=c1/5; //1
			} else {
				if(c4) {
					if(c3) ans+=(c3+c4)/2;// 3 4
					else if(c2) { // 2 4
						int tmp=min(c2,c4); c2-=tmp,c4-=tmp;
						ans+=tmp+c2/3+c4/2;
					} else ans+=c4/2; // 4
				}  else if(c2) ans+=c2/3; // 2
			   else if(c3) ans+=c3/2; // 3
			}
			
			// int i=1,j=4;
			// while(i<j) {
				// if((i==1&&j==2)||(i==1&&j==3)) break;
				// int tmp=min(cnt[i],cnt[j]);
				// ans+=tmp;cnt[i]-=tmp,cnt[j]-=tmp;
				// if(cnt[i]<cnt[j]) i++; else j--;
			// } 
// 			
			// // 1 3
			// if(i==1 && j==3) { 
				// int &c1=cnt[1],&c2=cnt[2],&c3=cnt[3];
				// int tmp=min(c2,c3);c2-=tmp,c3-=tmp,ans+=tmp;
				// if(c1&&c2) {
					// i=1,j=2;
					// goto OT;
				// } else {
					// if(c1&&c3) {
						// int tmp=min(c3,c1/2); ans+=tmp; c1-=tmp*2,c3-=tmp;
						// if(c1 && c3) ans+=(c1+c3*3)/5,c1=c3=0;
						// if(c1) ans+=(c1)/5,c1=0;
						// if(c3) ans+=(c2)/2,c3=0;
						// if(!c1) {i++;} if(!c3) {j--;}
					// } if(c1) ans+=(c1)/5,c1=0;
					// if(c2) ans+=(c2)/3,c2=0;
					// if(c3) ans+=(c3)/2,c3=0;
				// }
			// }
			// // 1 2
			// OT:
			
// 			
			// if(i==j) ans+=(i*cnt[i])/5;
			printf("%d\n",ans);
		} return 0;
	}
}signed main() {
	// freopen("homework.in","r",stdin);
	// freopen("homework.out","w",stdout);
	return Mine::main();
}