#include <iostream>
#include <stdio.h>

using namespace std;
int a[1000001];
int main()
{
    int i,l,n,t,minn,maxx;
    scanf("%d",&t);
    while(t--){
        scanf("%d %d",&l,&n);
        for(i=0;i<n;i++)
            scanf("%d",a+i);
        minn=maxx=0;
        for(i=0;i<n;i++)
            minn=max(minn,min(a[i],l-a[i]));
        for(i=0;i<n;i++)
            maxx=max(maxx,max(a[i],l-a[i]));
        printf("%d %d\n",minn,maxx);
    }
    return 0;
}