#include<iostream>
using namespace std;
long st[1000000];
int main()
{
long casenum;
cin>>casenum;
while(casenum--)
{
long len,num;
cin>>len>>num;
long i;
for(i=0;i<num;i++)
cin>>st[i];
long max,min;
max=0;
min=0;
for(i=0;i<num;i++)
{
if(st[i]<len/2)
{
if(st[i]>min)
min=st[i];
if(len-st[i]>max)
max=len-st[i];
}
else
{
if(len-st[i]>min)
min=len-st[i];
if(st[i]>max)
max=st[i];
}
}
cout<<min<<" "<<max<<endl;
}
return 0;
}