CF1509A Average Height

现有 n 个数排成一行，如果两个相邻的数 u 和 v 的平均数为整数，则认为它们是 “ 上镜 ” 的。 如何将这些数重新排列，使得 “ 上镜 ” 数对的数量最大？

第一行包含一个整数 t（1≤t≤500）,即测试用例数。 每个测试用例的第一行包含一个整数 n （2≤n≤2000）表示有 n 个数。 每个测试用例的第二行包含 n 个整数 ， 每个整数不超过 $2\cdot10^5$

对于每个测试用例，在一行输出 n 个整数，表示调整后的数列。如果有多个情况，则输出其中任何一个。

In the first test case, there is one photogenic pair: $ (1, 1) $ is photogenic, as $ \frac{1+1}{2}=1 $ is integer, while $ (1, 2) $ isn't, as $ \frac{1+2}{2}=1.5 $ isn't integer. In the second test case, both pairs are photogenic.