import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		int t=in.nextInt();
		int[] a=new int[1000];
		int sum=0,i,j;
		for(j=0;j<t;j++){
			sum=0;
		int n=in.nextInt();
		for(i=0;i<n;i++){
			a[i]=in.nextInt();
		}
		Arrays.sort(a, 0, n);
		for( i=0;i<n/2;i++){
			sum+=a[n-1-i]-a[i];
		}
		System.out.println(a[n/2]+" "+sum);
	}
	}
}
/**************************************************************
	Problem: 2043
	User: admin
	Language: Java
	Result: Accepted
	Time:996 ms
	Memory:46836 kb
****************************************************************/