#include<stdio.h>

int _max(int a,int b)
{ if(a>b)return a;
 else return b;
}
int _min(int a,int b)
{if(a<b)return a;
else return b;
}

int main()
{
    int t,i,j,L,n,x,max=0,min=0;
    scanf("%d",&t);
    for(j=1;j<=t;j++)
	{
	max=0;min=0;
	scanf("%d %d",&L,&n);
	for(i=0;i<n;i++)
	{	scanf("%d",&x);
 max=_max(max,_max(x,L-x));
 min=_max(min,_min(x,L-x));

	}
	printf("%d %d\n",min,max);
	
 } }