#include <iostream>
 
using namespace std;
int testy,ilosc,liczby[150];
int main()
{
    cin>>testy;
    for(int i=0; i<testy; i++)
    {
        cin>>ilosc;
        for(int i=0; i<ilosc; i++)
        {
            cin>>liczby[i];
        }
 
        for(int i=0; i<ilosc; i++)
        {
            if (liczby[i]%2==0) {cout<<liczby[i]<<" ";}
        }
 
         for(int i=0; i<ilosc; i++)
        {
            if (liczby[i]%2!=0) {cout<<liczby[i]<<" ";}
 
        }
        cout<<endl;
    }
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IHRlc3R5LGlsb3NjLGxpY3pieVsxNTBdOwppbnQgbWFpbigpCnsKICAgIGNpbj4+dGVzdHk7CiAgICBmb3IoaW50IGk9MDsgaTx0ZXN0eTsgaSsrKQogICAgewogICAgICAgIGNpbj4+aWxvc2M7CiAgICAgICAgZm9yKGludCBpPTA7IGk8aWxvc2M7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+bGljemJ5W2ldOwogICAgICAgIH0KCiAgICAgICAgZm9yKGludCBpPTA7IGk8aWxvc2M7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmIChsaWN6YnlbaV0lMj09MCkge2NvdXQ8PGxpY3pieVtpXTw8IiAiO30KICAgICAgICB9CgogICAgICAgICBmb3IoaW50IGk9MDsgaTxpbG9zYzsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKGxpY3pieVtpXSUyIT0wKSB7Y291dDw8bGljemJ5W2ldPDwiICI7fQoKICAgICAgICB9CiAgICAgICAgY291dDw8ZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

Mgo0IDEgMiAzIDUKMyA5IDggNyA=

2
4 1 2 3 5
3 9 8 7