#include <bits/stdc++.h>
using namespace std;

#define int long long
const int M = 1e9+7;

void solve() {
	int n; cin >> n;
	vector<int> a(n);
	for (int &i: a) cin >> i;

	int sum = accumulate(a.begin(), a.end(), 0LL);
	double ans1 = 0, ans2 = 0;

	if (sum <= 100) ans1 = sum;
	else if (sum <= 225) ans1 = 100 + (sum - 100) * 0.8;
	else ans1 = 200 + (sum - 225) * 0.5;

	for (int i: a) {
		if (ans2 < 100) {
			ans2 += i;
		} else if (ans2 < 200) {
			ans2 += 0.8*i;
		} else {
			ans2 += 0.5*i;
		}
	}

	cout << fixed << setprecision(3) << ans1 << ' ' << ans2 << '\n';
}

signed main() {
	ios::sync_with_stdio(0); cin.tie(0);
	
	int t; cin >> t;
	while (t--) {
		solve();
	}

	return 0;
}