#include <cstdio>
#define max(a, b) (((a) > (b)) ? (a) : (b))
#define min(a, b) (((a) < (b)) ? (a) : (b))

int main()
{
    int Cs, L, n, i, j, tmp;
    int min_t, max_t;
    scanf("%d", &Cs);
    for( i = 0; i < Cs; i++){
        scanf("%d %d", &L, &n);
            min_t = 0;
            max_t = 0;
            for(j = 0; i < n; i++)
            {
                scanf("%d", &tmp);
                min_t = max(min_t, min(tmp, L - tmp));
                max_t = max(max_t, max(tmp, L - tmp));
            }
        printf("%d %d\n", min_t, max_t);
    }
}