#include <stdio.h>

int max(int a,int b)
{
    return a>b?a:b;
}
int min(int a,int b)
{
    return a<b?a:b;
}
int a[1000001];
int main()
{

    int N,l,n,i,min1=0,max1=0;
    scanf("%d",&N);
    while(N--)
    {
        min1=0;
        max1=0;
        scanf("%d%d",&l,&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        for(i=0;i<n;i++)
        {
            min1=max(min1,min(a[i],l-a[i]));
            max1=max(max1,max(a[i],l-a[i]));
        }
            printf("%d %d\n",min1,max1);
    }
    return 0;
}