给你一个由n个非负整数组成的序列a。如果a_i XOR a_j<4，则可以交换a_i、a_j，其中 XOR 是按位异或操作。
现在请你帮忙计算进行不限次操作后字典序最小的序列。

第一整数为T,表示有T (1≤T≤10000)组测试样例。
每组测试数据的第一行为n (1⩽n⩽200000)， 表示序列的长度。
下一行为n个整数 a1,a2,a3,…,an (0⩽ai⩽10⁹)。
测试数据保证所有的n之和不超过200000。

每组测试数据输出n个整数，表示操作后获得的字典序最小的序列。

4
4
1 0 3 2
5
2 7 1 5 6
8
1 2 1 2 1 2 1 2
4
16 4 1 64

0 1 2 3 
1 5 2 6 7 
1 1 1 1 2 2 2 2 
16 4 1 64