#include <cstdio>
#include <cstring>
#include <algorithm>
#define int long long
using namespace std;
int T, n, a, b, _sum, cnt[10], tmp;
signed main() {
	scanf("%lld", &T);
	while (T --) {
		scanf("%lld", &n);
		_sum = 0;
		memset(cnt, 0, sizeof(cnt));
		for (int i = 1; i <= n; i ++) {
			scanf("%lld.%lld", &a, &b);
			_sum += a;
			if (b >= 5) {
				_sum ++;
			} else {
				cnt[b] ++;
			}
		}
		for (int k = 5; k <= 8; k ++) {
			for (int i = 1; i < 5; i ++) {
				int j = k - i;
				if (i == j) {
					_sum += cnt[i] / 2;
					cnt[i] %= 2;
				} else {
					tmp = min(cnt[i], cnt[j]);
					_sum += tmp;
					cnt[i] -= tmp;
					cnt[j] -= tmp;
				}
			}
		}
		if (cnt[3] && cnt[1] >= 2) {
			_sum += 1 + (cnt[1] - 2) / 5;
		} else if (cnt[2]) {
			tmp = min(cnt[1], cnt[2] / 2);
			cnt[1] -= tmp;
			cnt[2] -= tmp * 2;
			if (cnt[2]) {
				if (cnt[1]) {
					if (cnt[1] >= 3) {
						_sum ++;
					}
				} else {
					_sum += cnt[1] / 3;
				}
			} else {
				_sum += cnt[1] / 5;
			}
		}
		printf("%lld\n", _sum);
	}
	return 0;
}