#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; while (n--) { char s[1005]; cin >> s; int a[1005], len = 0, num = 0; for (int i = 0; s[i]; i++) { if (s[i] != '5') { num = num * 10 + (s[i] - '0'); } else { a[len++] = num; num = 0; } } a[len++] = num; // 存入最后一个数 // 排序 for (int i = 0; i < len; i++) { for (int j = i + 1; j < len; j++) { if (a[i] > a[j]) swap(a[i], a[j]); } } // 输出：跳过开头的 0，不输出多余空格 int first = 1; for (int i = 0; i < len; i++) { if (a[i] == 0) continue; if (!first) cout << " "; cout << a[i]; first = 0; } cout << endl; } return 0; }