#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int cas;
scanf("%d",&cas);
while(cas--)
{
int len,m,d;
int Min,Max;
Max = Min = -1;
scanf("%d %d",&len,&m);
while(m--){
scanf("%d",&d);
Min = max(Min,min(d,len-d));
Max = max(Max,max(d,len-d));
}
printf("%d %d\n",Min,Max);
}
return 0;
}