Uva 10714

/*
	Name: 
	Copyright: 
	Author: 
	Date: 17/08/14 22:13
	Description: 注意到蚂蚁碰撞后跟碰撞前其实是相当于直接穿过去，对结果并没有产生影响，只是蚂蚁的编号有所变化，所以忽略碰撞即可。 
*/
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int casenum,l,n,x,maxans=0,minans=0;
	cin>>casenum;
	while(casenum--)
	{
		maxans=minans=0;
		cin>>l>>n;
		for(int i=1;i<=n;i++)
		{
			cin>>x;
			minans=max(minans,min(x,l-x));
			maxans=max(maxans,max(x,l-x));
		}
		cout<<minans<<" "<<maxans<<endl;
	}
	return 0;
}