#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
map<int,int> f;
int main()
{
int t,n,cnt,tp;
ll ans;
scanf("%d",&t);
while(t--&&scanf("%d",&n)!=EOF)
{
priority_queue<int,vector<int>,greater<int> >que;
cnt=0;
ans=0;
f.clear();
for(int i=0;i<n;i++)
{
scanf("%d",&tp);
if(que.size()&&que.top()<tp)
{
ans+=tp-que.top();
if(f[que.top()])
{
f[que.top()]--;
cnt--;
}
f[tp]++;
cnt++;
que.pop();
que.push(tp);
}
que.push(tp);
}
printf("%lld %d\n",ans,cnt<<1);
}
return 0;
}