#include <stdio.h>

int main()
{
 int max(int x,int y);
 int min(int x,int y);
 int length, n, post, mintime, maxtime;
 int i;
 int x[1000];
 int y[1000];
    scanf("%d",&i);
 int k;
 k=i; 
 while(i--)
{
  mintime = 0;
       maxtime = 0;
   scanf("%d %d", &length, &n);
 while(n--)
 {
 scanf("%d",&post);
 mintime = max(mintime,min((length-post),post));
 x[i]=mintime; 
    maxtime = max(maxtime,max((length-post),post));
 y[i]=maxtime;
 
 }  
 
  }
 while(k--)
  {
     printf("%d %d\n",x[k],y[k]);   
  }
   
 return 0;
 }

int max(int x,int y)
{
 int z;
 x>y?z=x:z=y;
 return(z);
}

int min(int x,int y)
{
 int z;
 x>y?z=y:z=x;
 return(z);
}

c语言