#include<stdio.h>
#include<math.h>
int main()

{
   int t,a[1000];
   scanf("%d",&t);
   while(t--)
   {
	   int i,j,n,b[1000],c[1000],tmp;
       scanf("%d",&n);
	   for(i=0;i<n;i++)
		   scanf("%d",&a[i]);
	   for(i=0;i<n;i++)
	   {
		   int s=0;
		   for(j=0;j<n;j++)
		   {
		     s+=abs(a[i]-a[j]);
		   }
		   b[i]=s;
		   c[i]=b[i];
	   }
	   for(i=0;i<n;i++)
	   {
		   for(j=i+1;j<n;j++)
		   {
		      if(b[i]>b[j])
			  {
			     tmp=b[i];
				 b[i]=b[j];
				 b[j]=tmp;
			  }
		   }
	   }
	   for(i=0;i<n;i++)
	   {
		   if(c[i]==b[0])
		   {   
				 printf("%d ",a[i]);
				 break;
		   }
		
	   }
	   printf("%d\n",b[0]);

   }
   return 0;
}
/**************************************************************
	Problem: 2043
	User: admin
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:1144 kb
****************************************************************/