#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; for(int m=1;m<=n;m++){ int a[10000],sum=0; string s; cin>>s; int len=s.size(); int j=0; for(int i=0;i<len;i++){ if(s[i]!='5'){ sum=sum*10+(s[i]-'0'); } else{ a[j]=sum; sum=0; j++; } } if(sum!=0){ a[j]=sum; j++; } for(int i=0;i<j-1;i++){ for(int z=i+1;z<j;z++){ if(a[i]>a[z]){ int t=a[i]; a[i]=a[z]; a[z]=t; } } } for(int i=0;i<j;i++){ cout<<a[i]<<" "; } cout<<endl; } return 0; }