410490: GYM104027 C 异或

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

C. 异或time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

给定整数$$$n,x$$$,你需要构造一个长度为$$$n$$$的序列,序列中每个元素都是不超过$$$x$$$的正整数,且对于任意的区间$$$[l,r](1\le l\le r\le n)$$$满足:$$$a_l\oplus a_{l+1}\oplus ... a_{r-1}\oplus a_r \neq 0$$$。

其中$$$\oplus$$$为二进制按位异或。

Input

本题有多组询问,第一行输入一个整数$$$t(1\le t\le 1000)$$$代表询问组数。

接下来$$$t$$$行每行两个整数$$$n,x(1\le n\le 1000,1\le x\le 10^9)$$$,意义如题面所示。

Output

对于每组询问,若能构造出来,则输出一行"YES",接下来一行输出$$$n$$$个数,代表你构造的数列。若有多个结果,你可以输出任意一个。

若无法构造出,则输出一行"NO"

ExampleInput
2
3 1
3 4
Output
NO
YES
1 2 4

加入题单

上一题 下一题 算法标签: