#include using namespace std; typedef signed long long ll; #define _P(...) (void)printf(__VA_ARGS__) #define FOR(x,to) for(x=0;x<(to);x++) #define FORR(x,arr) for(auto& x:arr) #define FORR2(x,y,arr) for(auto& [x,y]:arr) #define ALL(a) (a.begin()),(a.end()) #define ZERO(a) memset(a,0,sizeof(a)) #define MINUS(a) memset(a,0xff,sizeof(a)) template bool chmax(T &a, const T &b) { if(a bool chmin(T &a, const T &b) { if(a>b){a=b;return 1;}return 0;} //------------------------------------------------------- int T; int N,M; int D[303030]; int ret[303030]; set Ss[303030]; void solve() { int i,j,k,l,r,x,y; string s; cin>>T; while(T--) { cin>>N>>M; set S; M--; ret[M]=0; S.insert(M); S.insert(-1<<20); S.insert(1<<20); FOR(i,N) { D[i]=abs(i-M); Ss[D[i]].insert(i); } int nex=1; for(i=N;i>=1;i--) while(Ss[i].size()) { x=*Ss[i].begin(); Ss[i].erase(x); ret[x]=nex++; int ne=*S.lower_bound(x); int pr=*prev(S.lower_bound(x)); S.insert(x); for(j=max(0,pr+1);jx) D[j]=min(abs(j-ne),abs(j-x)); if(D[j]) Ss[D[j]].insert(j); } } FOR(i,N) cout<