#include <iostream> #include <string> #include <algorithm> using namespace std; int main() { int n; cin >> n; while (n--) { string s; cin >> s; int num = 0; int arr[1000]; int cnt = 0; for (int i = 0; i < s.size(); i++) { if (s[i] != '5') { num = num * 10 + s[i] - '0'; } else { arr[cnt++] = num; num = 0; } } arr[cnt++] = num; sort(arr, arr + cnt); bool first = true; for (int i = 0; i < cnt; i++) { if (i > 0) cout << " "; cout << arr[i]; } cout << endl; } return 0; }