#include <iostream>
#include <vector>
using namespace std;
 
int next(int n){
	if(n<=0)	return 0;
	int p = 1<<20;	// n < 10^6
	while(!(p&n))	p >>= 1;
	return n^p;
}
 
vector<bool> f(int n){
	if (n<=0)	return vector<bool>(1,true);
	int m = next(n);
	vector<bool> v = f(m);
	vector<bool> w(v);
	w.insert(w.end(), n-1-m-m, false);
	w.insert(w.end(), v.begin(), v.end());
	return w;
}
 
int main() {
	int t;
	int n, a;
	vector<bool> v;
	cin>>t;
	while(t--){
		cin>>n>>a;
		v = f(n-1);
		for(bool x: v)
			cout<<(x?a:0)<<' ';
		cout<<endl;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG5leHQoaW50IG4pewoJaWYobjw9MCkJcmV0dXJuIDA7CglpbnQgcCA9IDE8PDIwOwkvLyBuIDwgMTBeNgoJd2hpbGUoIShwJm4pKQlwID4+PSAxOwoJcmV0dXJuIG5ecDsKfQoKdmVjdG9yPGJvb2w+IGYoaW50IG4pewoJaWYgKG48PTApCXJldHVybiB2ZWN0b3I8Ym9vbD4oMSx0cnVlKTsKCWludCBtID0gbmV4dChuKTsKCXZlY3Rvcjxib29sPiB2ID0gZihtKTsKCXZlY3Rvcjxib29sPiB3KHYpOwoJdy5pbnNlcnQody5lbmQoKSwgbi0xLW0tbSwgZmFsc2UpOwoJdy5pbnNlcnQody5lbmQoKSwgdi5iZWdpbigpLCB2LmVuZCgpKTsKCXJldHVybiB3Owp9CgppbnQgbWFpbigpIHsKCWludCB0OwoJaW50IG4sIGE7Cgl2ZWN0b3I8Ym9vbD4gdjsKCWNpbj4+dDsKCXdoaWxlKHQtLSl7CgkJY2luPj5uPj5hOwoJCXYgPSBmKG4tMSk7CgkJZm9yKGJvb2wgeDogdikKCQkJY291dDw8KHg/YTowKTw8JyAnOwoJCWNvdXQ8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==

MTYKMSAxCjIgMQozIDEKNCAxCjUgMQo2IDEKNyAxCjggMQo5IDEKMTAgMQoxMSAxCjEyIDEKMTMgMQoxNCAxCjE1IDEKMTYgMQo=

16
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 1
12 1
13 1
14 1
15 1
16 1