#include #include #include #include using namespace std; int C[3<<17]; int P[3<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T;cin>>T; for(;T--;) { int N,M;cin>>N>>M; C[0]=M; setS; priority_queue >Q; auto add=[&](int u){ S.insert(u); auto it=S.upper_bound(u); if(it==S.end()) { if(u+1<=N)Q.push(make_pair(N-u,-N)); } else { int r=*it; if(u+1=2)Q.push(make_pair(u-1,-1)); } else { it--; int l=*it; if(l+1