#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int,int>
#define piii tuple<int,int,int>
#define mp make_pair
#define mt make_tuple
#define fi first
#define se second
#define deb(var) cerr<<#var<<'='<<(var)<<"; "
#define int long long
int n,m;
map<int,bool> vis;
vector<int> st,ans;
bool chk(){
	for(int i=1;i<st.size();i++)
		for(int j=0;j<i;j++) 
			if(!vis[st[i]|st[j]]||!vis[st[i]&st[j]])return 0; return 1;
}
int N5M15[15]={0,31,8,12,16,17,18,19,24,25,26,27,28,29,30};
bool dfs(int i,int n,int m){
//	if(n==5&&m==15)return ans=vector<int>(N5M15,N5M15+15),1;
	if(st.size()>m)return 0;
	if(i>=(1ll<<n)-1){
		if(st.size()==m&&chk())return ans=st,1;return 0;
	}
	
	if(st.size()<m){
		st.pb(i),vis[i]=1;
		if(dfs(i+1,n,m))return 1;
		st.pop_back(),vis[i]=0;
	}
	
	if(dfs(i+1,n,m))return 1;return 0;
}
vector<int> sol(int n,int m){
	deb(n),deb(m)<<'\n';
	if(n<=5&&m<=15){
		vis[0]=vis[(1ll<<n)-1]=1;
		st.pb(0),st.pb((1ll<<n)-1);
			dfs(1,n,m);
//			deb(ans.size()),deb(n),deb(m)<<'\n';
					return ans;
	} 
	if(m<=n*(n-1)/2){
		auto ans=sol(n-1,m);
		for(auto &x:ans){
			x<<=1;
			if(x+2==(1ll<<n))x++;
		}			return ans;
	}
	if(~m&1){
		auto ans=sol(n-1,m/2);
		vector<int> res(0);
		for(auto &x:ans)res.pb(x<<1),res.pb(x<<1|1);
					return res;
	}
	if(m&1){
		auto ans=sol(n-1,m-1);
		for(auto &x:ans)x=x<<1|1;
		ans.pb(0);	return ans;
	}
}
void work(){
	st.clear(),vis.clear(),ans.clear();
	cin>>n>>m;
	auto ans=sol(n,m);
	for(auto x:ans)cout<<x<<' ';cout<<'\n';
}
signed main(){
	ios::sync_with_stdio(0),
	cin.tie(0),cout.tie(0);
	int T=1;cin>>T;while(T--)work();
}