#include <iostream>
using namespace std;
int ile,n;
int main()
{
cin >> ile;
for(int a=0; a<ile; a++)
{
cin >> n;
if (n<1)
n=1;
if (n>100)
n=100;
int *tab=new int[n];
int *pom=new int[n];
for (int b=0; b<n; b++)
{
cin >> tab[b];
}
int x=0,y=0;
do
{
if (tab[x]%2==0)
cout << tab[x]<<" ";
else
{
pom[y]=tab[x];
y++;
}
x++;
}
while (x<n);
for (int c=0; c<y; c++)
{
cout << pom[c]<<" ";
}
cout << endl;
delete tab;
delete pom;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBpbGUsbjsKCmludCBtYWluKCkKewogICAgY2luID4+IGlsZTsKICAgIGZvcihpbnQgYT0wOyBhPGlsZTsgYSsrKQogICAgewogICAgICAgIGNpbiA+PiBuOwogICAgICAgIGlmIChuPDEpCiAgICAgICAgICAgIG49MTsKICAgICAgICBpZiAobj4xMDApCiAgICAgICAgICAgIG49MTAwOwogICAgICAgIGludCAqdGFiPW5ldyBpbnRbbl07CiAgICAgICAgaW50ICpwb209bmV3IGludFtuXTsKICAgICAgICBmb3IgKGludCBiPTA7IGI8bjsgYisrKQogICAgICAgIHsKICAgICAgICAgICAgY2luID4+IHRhYltiXTsKICAgICAgICB9CiAgICAgICAgaW50IHg9MCx5PTA7CiAgICAgICAgZG8KICAgICAgICB7CiAgICAgICAgICAgIGlmICh0YWJbeF0lMj09MCkKICAgICAgICAgICAgICAgIGNvdXQgPDwgdGFiW3hdPDwiICI7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICBwb21beV09dGFiW3hdOwogICAgICAgICAgICB5Kys7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgeCsrOwogICAgICAgIH0KICAgICAgICB3aGlsZSAoeDxuKTsKICAgICAgICBmb3IgKGludCBjPTA7IGM8eTsgYysrKQogICAgICAgIHsKICAgICAgICAgICAgY291dCA8PCBwb21bY108PCIgIjsKICAgICAgICB9CiAgICAgICAgY291dCA8PCBlbmRsOwogICAgICAgIGRlbGV0ZSB0YWI7CiAgICAgICAgZGVsZXRlIHBvbTsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==