#include<iostream>
using namespace std;
int t,n,k;
int main(){
    cin>>t;
    while(t--){
        cin>>n>>k;
        int ans=0,last=0,x;
        while(k--){
            cin>>x;
            if(!last)ans=x;
            else ans=max(ans,(x-last>>1)+1);
            last=x;
        }
        ans=max(ans,n-last+1);
        cout<<ans<<endl;
    }
    return 0;
}