#include<bits/stdc++.h>
#define ll long long
#define int long long
#define rep(i,s,t) for(int i=(s);i<=(t);i++)
#define rev_rep(i,s,t) for(int i=(s);i>=(t);i--)
using namespace std;
int ci(){ int x; scanf("%lld",&x); return x;}

enum{N=5023};

signed main(){
	int T = ci();
	while( T-- ){
		int n = ci();
		double sum = 0;
		double ans = 0;
		rep(i,1,n){
			int x = ci();
			double f = ans<100 ? 1 : ( ans<200 ? 0.8:0.5);
			sum += x;
			ans += f*x;
		}
		double ans1 = sum<100 ? sum : ( sum<100+100/0.8 ? 100+(sum-100)*0.8 : 100+100+(sum - 100 - 100/0.8)*0.5);
		printf("%.3lf %.3lf\n", ans1, ans);
	}
	return 0;
}