J21 实践-4 Just do it

题目描述

有一个长度为 $n$ 的非负整数序列 $(a1,a_2,\ldots,a_n)$。$\text{HazelFan}$ 希望进行一种称为前缀 $\text {XOR}$ 的转换，这意味着 $(a1,a_2,\ldots,a_n)$ 变为 $(b1,b_2,\ldots,b_n)$，其中 $b_i$ 等于 $a_1, \ldots, a_i$ 的 $\text {XOR}$ 值。他会重复 $m$ 次，请告诉他最后的序列。

输入格式

第一行包含正整数 $T$ ，表示测试用例的数量。

对于每个测试用例：

第一行包含两个正整数 $n$，$m$ 。

第二行包含 $n$ 个非负整数 $(a1,a_2,\ldots,a_n)$（$0 \le a_i \le 2^{30}-1$)。

输出格式

对于每个测试用例：

单行包含 $n$ 个非负整数，表示最终序列。

样例输入

2
1 1
1
3 3
1 2 3

样例输出

1
1 3 1

数据范围 对于 $100\%$ 的数据：$1 \le n \le 2 \times 10^5,1 \le m \le 10^9$，$1 \le T \le 5$。