#include <cstdio>  
#include <cstring>  
#include <iostream>  
#include <algorithm>   
using namespace std;    
#define maxn 100000 
int main(){  

    int L, n, t;  
    int a[maxn];  
    scanf("%d", &t);  
    while(t--){  
        scanf("%d%d", &L, &n);  
        for(int i=0; i<n; i++) scanf("%d", &a[i]);  

        int mn = 0;                                 //求最短时间  
        for(int i=0; i<n; i++)  
            mn = max(mn, min(a[i], L - a[i]));  

        int mx = 0;                                 //求最长时间  
        for(int i=0; i<n; i++)  
            mx = max(mx, max(a[i], L - a[i]));  

        printf("%d %d\n", mn, mx);  
    }  
    return 0;  
}  

POJ 1852