#include<stdio.h>
int l,n,m;
int x[1000000];
int max(int a, int b)
{
return a>b?a:b;
}
int min(int a, int b)
{
return a>b?b:a;
}
void solve()
{
int minT = 0;
for(int i=0;i<n;i++)
{
minT=max(minT,min(x[i],l-x[i]));
}
int maxT = 0;
for(int i=0;i<n;i++)
{
maxT=max(maxT,max(x[i],l-x[i]));
}
printf("%d %d\n",minT,maxT);
}
int main()
{
int i,j;
scanf("%d",&m);
for(i=0;i<m;i++)
{
scanf("%d %d",&l,&n);
for(j=0;j<n;j++)
{
scanf("%d",&x[j]);
}
solve();
}
}