#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 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==1 && j==2) { int &c1=cnt[1],&c2=cnt[2];
				int tmp=min(c1,c2/2);ans+=tmp,c1-=tmp,c2-=tmp*2;
				tmp = min(c1/3,c2); ans+=tmp; c1-=tmp*3,c2-=tmp;
				if(c1 && c2) ans+=(c1+c2*2)/5,c1=c2=0;
				if(c1) ans+=(c1)/5,c1=0;
				if(c2) ans+=(c2)/3,c2=0;
				if(!c1) {i++;} if(!c2) {j--;}
			}
			
			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();
}