P8468 [Aya Round 1 C] 文文的构造游戏

[Aya Round 1 C] 文文的构造游戏

题目背景

众所周知，射命丸文和琪露诺是好朋友。但是文是大妖怪，非常聪明，而琪露诺是个笨蛋。为了提升琪露诺的智商，文便给琪露诺出了一道简单的题目。

题目描述

对于一个长度为 $l$ 的数列 $p$，定义 $S(p)$ 为所有元素的异或和，其中 $\oplus$ 指按位异或运算。

给定整数 $s,m$，判断能否构造一个长度为 $n$（$n$ 值自定）的数列 $a$，满足：

• $1\le n\le m$。
• $1\le a_i\le s$。
• $S(a)=0$。
• $a_1+a_2+\cdots +a_n=s$。

试构造任意一组合法解或报告无解。

输入格式

本题包含多组数据。

• 第一行输入一个整数 $T$，表示数据组数。
• 接下来 $T$ 行，每行输入两个整数 $s,m$。表示一组询问。

输出格式

• 输出共 $T$