该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定正整数$n,m(1 \le n \le 2*10^5,2^0 \le m \lt 2^{60})$

你需要给出一个有$n$个正整数的序列$a$，使得$\sum\limits_{i=1}^n a_i$ $=$ $\bigoplus_{i=1}^n a_i$ $=$ $m$。

如果没有符合条件的$n$个正整数，则输出-1.

格式

• 多组测试样例

输入格式

第一行输入一个正整数t，表示一共有t个测试样例$(1 \le t \le 10^5)$

对于每个测试样例

• 只有一行两个正整数$n,m(1 \le n \le 2*10^5,2^0 \le m \lt 2^{60})$

输出格式

如果能构造出，则输出$n$个正整数。 如果答案不存在，则输出-1。

样例

2
1 6
2 6

6 
2 4 

3
59 1152921504606846975
60 1152921504606846975
61 1152921504606846975

576460752303423489 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 268435456 536870912 1073741824 2147483648 4294967296 8589934592 17179869184 34359738368 68719476736 137438953472 274877906944 549755813888 1099511627776 2199023255552 4398046511104 8796093022208 17592186044416 35184372088832 70368744177664 140737488355328 281474976710656 562949953421312 1125899906842624 2251799813685248 4503599627370496 9007199254740992 18014398509481984 36028797018963968 72057594037927936 144115188075855872 288230376151711744 
1 2 4 8 16 32 64 128 256 512 1024 2048 4096 8192 16384 32768 65536 131072 262144 524288 1048576 2097152 4194304 8388608 16777216 33554432 67108864 134217728 268435456 536870912 1073741824 2147483648 4294967296 8589934592 17179869184 34359738368 68719476736 137438953472 274877906944 549755813888 1099511627776 2199023255552 4398046511104 8796093022208 17592186044416 35184372088832 70368744177664 140737488355328 281474976710656 562949953421312 1125899906842624 2251799813685248 4503599627370496 9007199254740992 18014398509481984 36028797018963968 72057594037927936 144115188075855872 288230376151711744 576460752303423488 
-1