#include <bits/stdc++.h>
using namespace std;
int n,bn;
long long k;
int num[200005];
long long cost[200005];
vector<int> got[200005];
void precmp(int x){
	if(x>=bn){
		got[x].push_back(num[x]);
		return;
	}
	precmp(x*2);
	precmp(x*2+1);
	for(int i:got[x*2]) got[x].push_back(i);
	for(int i:got[x*2+1]) got[x].push_back(i);
	sort(got[x].begin(),got[x].end());
}
vector<int> ans;
long long check(int x, int atl, int sz){
	if(sz==1){
		if(num[x]>=atl) return 0;
		else return 1e16;
	}
	long long l=check(x*2,atl,sz/2),r=check(x*2+1,atl,sz/2);
	return min(l+r,l+cost[x]);
}
bool in(int x, int v){
	if(lower_bound(got[x].begin(),got[x].end(),v)==got[x].end()) return false;
	return *lower_bound(got[x].begin(),got[x].end(),v)==v;
}
void solve(int x, int sz){
	if(x>=bn){
		ans.push_back(num[x]);
		return;
	}
	int lo=0,hi=(int)got[x].size()-1,mid;
	while(lo<hi){
		mid=(lo+hi+1)/2;
		if(check(x,got[x][mid],sz)<=k) lo=mid;
		else hi=mid-1;
	}
	long long l=check(x*2,got[x][lo],sz/2),r=check(x*2+1,got[x][lo],sz/2);
	if(in(x*2,got[x][lo])){
		if(r<1e15) k-=r;
		else k-=cost[x];
		solve(x*2,sz/2);
		if(r<1e15) k+=r;
		solve(x*2+1,sz/2);
	}
	else{
		k-=l;
		solve(x*2+1,sz/2);
		k+=l;
		solve(x*2,sz/2);
	}
}
int32_t main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int t;
	cin >> t;
	while(t--){
		cin >> n >> k;
		bn=(1<<n);
		for(int i=0; i<=2*bn; i++){
			got[i].clear();
		}
		for(int i=1; i<bn; i++) cin >> cost[i];
		for(int i=bn; i<2*bn; i++) cin >> num[i];
		precmp(1);
		solve(1,2*bn-1);
		for(int i:ans) cout << i << ' ';
		cout << '\n';
		ans.clear();
	}
}