#include <bits/stdc++.h>
#define X first
#define Y second
using namespace std;
typedef long long int ll;
using pii = pair<int, int>;
const int maxn = 1e6 + 10;
constexpr int mod = 1e9 + 7;
int T, n, a[maxn], b[maxn], c[7], sum = 0;
int main() {
	scanf("%d", &T);
	while (T--) {
		scanf("%d", &n);
		for (int i = 1; i <= n; i++) scanf("%d.%d", &a[i], &b[i]), sum += a[i];
		for (int i = 1; i <= n; i++) {
			if (b[i] >= 5) ++sum;
			else ++c[b[i]];
		}
		int d = min(c[1], c[4]);
		c[1] -= d, c[4] -= d; sum += d;
		d = min(c[2], c[3]);
		c[2] -= d, c[3] -= d, sum += d;
		if (T == 10000 - 42) cout << c[1] << " " << c[2] << " " << c[3] << " " << c[4] << " " << sum << "\n"; 
		if (!c[3] && !c[4]) {
			//一个 2 配三个 1
			//两个 2 配一个 1
			int k = 0, mx = 0;
			int pc1 = c[1], pc2 = c[2];
			d = min(c[2] / 2, c[1]);
			c[2] -= d * 2, c[1] -= d; k += d;
			if (c[1]) k += c[1] / 5;
			else k += c[2] / 3;
			mx = k; k = 0;
			c[1] = pc1, c[2] = pc2;
			d = min(c[2], c[1] / 3);
			c[2] -= d, c[1] -= d * 3, k += d;
			if (c[1]) k += c[1] / 5;
			else k += c[2] / 3;
			mx = max(mx, k);
			sum += mx;
		}
		else if (!c[2] && !c[4]) {
			d = min(c[1] / 2, c[3]);
			c[1] -= d * 2, c[3] -= d, sum += d;
			if (c[1]) sum += c[1] / 5;
			else sum += c[3] / 2;
		}
		else if (!c[1] && !c[3]) {
			d = min(c[2], c[4]);
			c[2] -= d, c[4] -= d, sum += d;
			if (c[2]) sum += c[2] / 3;
			else sum += c[4] / 2;
		}
		else if (!c[1] && !c[2]) {
			d = min(c[3], c[4]);
			c[3] -= d, c[4] -= d, sum += d;
			if (c[3]) sum += c[3] / 2;
			else sum += c[4] / 2;
		}
		printf("%d\n", sum); 
		c[0] = c[1] = c[2] = c[3] = c[4] = sum = 0;
	}
	return 0;
}