#include using namespace std; #if __has_include() #include using namespace atcoder; templateistream &operator>>(istream &is,static_modint &a){long long b;is>>b;a=b;return is;} istream &operator>>(istream &is,modint &a){long long b;cin>>b;a=b;return is;} #endif #ifdef LOCAL #include "debug.h" #else #define debug(...) static_cast(0) #define debugg(...) static_cast(0) #define esper(...) static_cast(0) templateostream &operator<<(ostream &os,const pair&p){os<; templateusing minque=priority_queue,greater>; templatebool chmax(T &a,const T &b){return (abool chmin(T &a,const T &b){return (a>b?(a=b,true):false);} templateistream &operator>>(istream &is,pair&p){is>>p.first>>p.second;return is;} templateistream &operator>>(istream &is,vector &a){for(auto &i:a)is>>i;return is;} templatevoid operator++(pair&a,int n){a.first++,a.second++;} templatevoid operator--(pair&a,int n){a.first--,a.second--;} templatevoid operator++(vector&a,int n){for(auto &i:a)i++;} templatevoid operator--(vector&a,int n){for(auto &i:a)i--;} #define reps(i,a,n) for(int i=(a);i<(n);i++) #define rep(i,n) reps(i,0,n) #define all(x) x.begin(),x.end() #define pcnt(x) __builtin_popcountll(x) #define fin(x) return cout<(0) ll myceil(ll a,ll b){return (a+b-1)/b;} template auto vec(const int (&d)[n],const T &init=T()){ if constexpr (id(d,init)); else return init; } void SOLVE(); int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); cout<>testcase; for(int i=0;iright.pos; } pair split(){ pairret; ret.first={l,pos,l+(pos-l-1)/2,(pos-l-1)/2+1}; ret.second={pos+1,r,pos+1+(r-(pos+1)-1)/2,(r-(pos+1)-1)/2+1}; if(ret.first.l==ret.first.r)ret.first.far=-1e9; if(ret.second.l==ret.second.r)ret.second.far=-1e9; debug(l,r,pos,far); debug(ret.first.l,ret.first.r,ret.first.pos,ret.first.far); debug(ret.second.l,ret.second.r,ret.second.pos,ret.second.far); return ret; } }; void SOLVE(){ int n,m; cin>>n>>m; m--; vectorans(n,-1); ans[m]=0; priority_queueque; if(m!=0)que.push({0,m,0,m}); if(m!=n-1)que.push({m+1,n,n-1,n-1-m}); reps(i,1,n){ auto nx=que.top();que.pop(); debug(i,nx.l,nx.r); assert(nx.l!=nx.r); ans[nx.pos]=i; auto ps=nx.split(); que.push(ps.first); que.push(ps.second); } ans++; rep(i,n)cout<