poj 1852

#include<iostream>
#include<fstream>

using namespace std;
int n,m;

int main(){
int i,j,k;
int K,ans,ans1,s,t;
//	ifstream cin("in.txt");

cin>>K;
while(K--)
{
ans=0;
ans1=0;
cin>>n;
cin>>m;
for(i=1;i<=m;i++)
{
cin>>s;
t=n-s;

if(s>t)
{
k=t;
t=s;
s=k;
}
ans=max(ans,s);
ans1=max(ans1,t);
}
cout<<ans<<' '<<ans1<<endl;
}

return 0;
}