#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;
multiset<db>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,s.insert(x-(int)x);
		while(s.size())
		{
			auto it=s.begin();
			s.erase(it);
			if(*it>=0.5)
			{
				ans++;
				continue;
			}
			if(s.empty())break;
			auto nxt=s.lower_bound(0.5-*it);
			if(nxt==s.end())
			{
				auto t=s.begin();
				s.erase(t),s.insert(*t+*it);
				continue;
			}
			ans++,s.erase(nxt);
		}
		write(ans),puts("");
	}
    return 0;
}