#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define X first #define Y second #define pb push_back #define rep(X,Y) for (int (X) = 0;(X) < (Y);++(X)) #define reps(X,S,Y) for (int (X) = S;(X) < (Y);++(X)) #define rrep(X,Y) for (int (X) = (Y)-1;(X) >=0;--(X)) #define repe(X,Y) for ((X) = 0;(X) < (Y);++(X)) #define peat(X,Y) for (;(X) < (Y);++(X)) #define all(X) (X).begin(),(X).end() #define rall(X) (X).rbegin(),(X).rend() #define eb emplace_back #define UNIQUE(X) (X).erase(unique(all(X)),(X).end()) #define Endl endl using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; template using vv=vector>; template ostream& operator<<(ostream &os, const vector &t) { os<<"{"; rep(i,t.size()) {os< ostream& operator<<(ostream &os, const pair &t) { return os<<"("< inline bool MX(T &l,const T &r){return l inline bool MN(T &l,const T &r){return l>r?l=r,1:0;} #define out(args...){vector a_r_g_s=s_p_l_i_t(#args, ','); e_r_r(a_r_g_s.begin(), args); } vector s_p_l_i_t(const string& s, char c) { vector v; stringstream ss(s); string x; while(getline(ss,x,c)) v.emplace_back(x); return move(v);} void e_r_r(vector::iterator it) {} template void e_r_r(vector::iterator it, T a, Args... args){ if(*it==" 1"||*it=="1") cerr< substr((*it)[0] == ' ', it -> length()) << " = " << a << ", "; e_r_r(++it, args...);} const ll MOD=1e9+7; ll mn[112345],mx[112345]; vector dfs(int n,int m){ if(n==0) return {}; if(n==1) return {1}; m-=n-1; //out(n,m,1); rep(i,n){ if(mn[i] + mn[n-1-i] <= m && m <= mx[i] + mx[n-1-i]){ int t; if(mn[n-1-i] <= m-mn[i] && m-mn[i] <= mx[n-1-i]){ t=mn[i]; }else{ t=m-mx[n-1-i]; } vector l=dfs(i,t); vector r=dfs(n-1-i,m-t); if(l.size()!=i || r.size()!=n-1-i) for(;;); int p=i+1; //out(i,t,p,l,r,1); vector re{p}; for(int x:l) re.pb(x); for(int x:r) re.pb(x+p); return re; } } //out(mn[n],mx[n],1); //cout<<"!"<(n,-1); } int main(){ ios_base::sync_with_stdio(false); cout<>T; while(T--){ int n,m; cin>>n>>m; if(m re; while(nn){ if(mm-(nn-1)