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