#include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; while (n--) { string s; cin >> s; vector<int> res; // 用这个存数字，最安全 int num = 0; bool has_num = false; // 标记这段是不是真的有数字 for (int i = 0; i < s.size(); i++) { if (s[i] != '5') { num = num * 10 + (s[i] - '0'); has_num = true; } else { if (has_num) { // 只有真的读过数字，才存 res.push_back(num); num = 0; has_num = false; } } } // 最后一段 if (has_num) { res.push_back(num); } // 排序 sort(res.begin(), res.end()); // 输出（无末尾空格，格式正确） for (int i = 0; i < res.size(); i++) { if (i > 0) cout << " "; cout << res[i]; } cout << endl; } return 0; }