#include<bits/stdc++.h>
#define int long long
#define db double
#define maxn 1000005
#define mod 998244353
#define fir first
#define sec second
#define pr pair<int,int>
#define pb push_back
#define mk make_pair
#define inf 10000000000000000
using namespace std;
inline int read()
{
    int SS=0,WW=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
	{
        if(ch=='-')WW=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
	{
        SS=(SS<<1)+(SS<<3)+(ch^48);
        ch=getchar();
    }
    return SS*WW;
}
inline void write(int XX)
{
    if(XX<0)putchar('-'),XX=-XX;
    if(XX>9)write(XX/10);
    putchar(XX%10+'0');
}
int T,n,ans;
db x,a[maxn],s;
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	for(cin>>T;T;T--)
	{
		cin>>n,ans=0; 
		for(int i=1;i<=n;i++)cin>>x,ans+=(int)x,a[i]=x-(int)x;
		s=0,sort(a+1,a+1+n);
		for(int i=1;i<=n;i++)
		{
			s+=a[i];
			if(s+0.00000001>=0.5)ans++,s=0;
		}
		write(ans),puts("");
	}
    return 0;
}