#include<iostream>
using namespace std;

int main(){
    int t;
    cin>>t;
    for(int i=1;i<=t;i++){
        int n,m;
        cin>>n>>m;
        int small=0,max=0;
        for(int j=0;j<m;j++){
            int num;
            cin>>num;
            int temp;
            temp=n-num>num ? num : n-num;
            if(small<temp) small=temp;
            
            temp=num>n-num ? num : n-num;
            if(max<temp) max=temp;        
        }
        
        cout<<small<<" "<<max<<endl; 
    }
}