#include<bits/stdc++.h>
using namespace std;
typedef long long int lli;
typedef long double ld;
#define endl "\n"
#define pb push_back
const lli mod=1e9+7;
const lli mod1=998244353;
#define fir first
#define sec second
#define plli pair<lli,lli>
#define pplli pair<lli,plli>
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    lli T,i,j,k,t;
    T=1;
    cin>>T;
    while(T--)
    {
        lli n;
        cin>>n;
        lli a[n+1];
        for(i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        sort(a+1,a+n+1);
        if(n%2==1)
        {
            lli sum=0,sum2=0;
            for(i=1;i<=(n/2);i++)
            {
                sum+=abs(a[n/2+1]-a[i]);
            }
            i=n/2+2;
            for(;i<=n;i++)
                sum2+=abs(a[n/2+1]-a[i]);
            lli z=sum2+sum;
            if(sum2>sum)
            {
                cout<<a[n]<<" ";
                lli ans=0;
                for(i=1;i<n;i++)
                    ans+=abs(a[n/2+1]-a[i]);
                cout<<ans<<"\n";
            }
            else
            {
                cout<<a[1]<<" ";
                lli ans=0;
                for(i=2;i<=n;i++)
                    ans+=abs(a[n/2+1]-a[i]);
                cout<<ans<<"\n";
            }
        }
        else
        {
            lli sum=0,sum2=0;
            lli flag=0;
            lli mid=(a[n/2]+a[n/2+1])/2;
            if((a[n/2]+a[n/2+1])%2==1)
                flag=1;
            for(i=1;i<=(n/2);i++)
            {
                sum+=abs(mid-a[i]);
            }
            for(;i<=n;i++)
                sum2+=abs(mid-a[i]);
            lli z=sum2+sum;
            if(sum2-(n/2)*flag>sum)
            {
                cout<<a[n]<<" ";
                lli ans=0;
                for(i=1;i<n;i++)
                {
                    ans+=(abs(a[n/2]-a[i]));
                }
                cout<<ans<<"\n";
            }
            else
            {
                cout<<a[1]<<" ";
                lli ans=0;
                for(i=2;i<=n;i++)
                {
                    ans+=(abs(a[n/2+1]-a[i]));
                }
                cout<<ans<<"\n";
            }   
        }
    }
    return 0;
}