题目描述

定义一个大小为 $n$ 的数列 $a_1, a_2, \ldots, a_n$ 为 共生长 的当且仅当对于任意 $1 \le i \le n-1$，满足 $a_i\ \&\ a_{i+1} = a_i$。

现在给你一个数列 $a$，要求一个字典序最小的数列 $b$，满足 $a_1 \oplus b_1, a_2 \oplus b_2, \ldots, a_n \oplus b_n$ 是共生长的。
by @quanjun

输入格式

输入第一行包含整数 $t(1 \le t \le 10^4)$，表示测试数据组数。

接下来每组测试数据第一行包含一个整数 $n(1 \le n \le 2 \cdot 10^5)$。
第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n(0 \le a_i \lt 2^30)$，两两之间以一个空格分隔。

输出格式

对于每组测试数据，输出一行，包含 $n$ 个整数 $b_1, b_2, \ldots, b_n$，两两之间以一个空格分隔。