#include #include #include

using namespace std; int main(){ int T,n; cin>>T; for(int i=0;i<T;i++){ cin>>n;
vector even; vector odd;
for(int i=0;i<n;i++){ int x; cin>>x; if(x%2==0){ even.push_back(x);
} else { odd.push_back(x); } } sort(even.begin(),even.end()); sort(odd.begin(),odd.end()); for(auto a:even){ cout<<a<<" "; } for(auto b:odd){ cout<<b<<" "; } cout<<endl; } return 0; }