#include<bits/stdc++.h>
using namespace std;
#define int long long
#define PII pair<int,int>
#define lson 2*p
#define rson 2*p+1
#define x first
#define y second
const int N=5e5+10;
const int mod=1e9+7;
int a[N];
void solve() {
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    double ans=0,res=0;
    for(int i=1;i<=n;i++) {
        if(ans>=200) {
            ans+=a[i]*0.5;
            continue;
        }
        for(int j=1;j<=a[i];j++) {
            if(ans>=100&&ans<200) ans+=0.8;
            else if(ans>=200) ans+=0.5;
            else ans++; 
        }
    }
    printf("%.3lf ",ans);
    ans=0;
    for(int i=1;i<=n;i++) {
        if(ans>=100&&ans<200) {
            ans+=a[i]*0.8;
        } else if(ans>=200) {
            ans+=a[i]*0.5;
        } else {
            ans+=a[i];
        }
    }
    printf("%.3lf\n",ans);
}
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int T=1;
	cin>>T;
	while(T--) {
		solve();
	}
}