#include<iostream>
using namespace std;
#define MAX_ 1000000
int ants[MAX_];
int main()
{
int l,n,N;
int temp=0;
cin>>N;
while(N--)
{
cin>>l>>n;
for(int i=0;i<n;i++)
cin>>ants[i];
int _max=(ants[0]>(l-ants[0]))?ants[0]:(l-ants[0]);
int _min=(ants[0]<(l-ants[0]))?ants[0]:(l-ants[0]);
for(int i=0;i<n;i++)
{
temp=(ants[i]>(l-ants[i]))?ants[i]:(l-ants[i]);//计算最大用时
if(_max<temp)
_max=temp;
}
for(int i=0;i<n;i++)
{
temp=(ants[i]<(l-ants[i]))?ants[i]:(l-ants[i]);//计算最小用时
if(_min<temp)
_min=temp;
}
cout<<_min<<" "<<_max<<endl;
}
return 0;
}