import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; public class Main { // NUMBER.put("FOUR", 6); // U // NUMBER.put("SIX", 8); // X // NUMBER.put("TWO", 4); // W // NUMBER.put("EIGHT", 0); // G // NUMBER.put("ZERO", 2); // Z // NUMBER.put("ONE", 3); // O // NUMBER.put("THREE", 5); // R // NUMBER.put("FIVE", 7); // F // NUMBER.put("SEVEN", 9); // S // NUMBER.put("NINE", 1); // E private static ArrayList<Integer> getSourceNumber(String number) { ArrayList<Integer> ans = new ArrayList<>(); int cnt[] = new int[26]; for (int i = 0; i < 26; i++) cnt[i] = 0; for (int i = 0, len = number.length(); i < len; i++) { cnt[number.charAt(i) - 'A']++; } // 4 while (cnt['W' - 'A']-- > 0) { cnt['T' - 'A']--; cnt['O' - 'A']--; ans.add(4); } // 6 while (cnt['U' - 'A']-- > 0) { cnt['F' - 'A']--; cnt['O' - 'A']--; cnt['R' - 'A']--; ans.add(6); } // 8 while (cnt['X' - 'A']-- > 0) { cnt['S' - 'A']--; cnt['I' - 'A']--; ans.add(8); } // 0 while (cnt['G' - 'A']-- > 0) { cnt['E' - 'A']--; cnt['I' - 'A']--; cnt['H' - 'A']--; cnt['T' - 'A']--; ans.add(0); } // 2 while (cnt['Z' - 'A']-- > 0) { cnt['E' - 'A']--; cnt['R' - 'A']--; cnt['O' - 'A']--; ans.add(2); } // 3 while (cnt['O' - 'A']-- > 0) { cnt['N' - 'A']--; cnt['E' - 'A']--; ans.add(3); } // 5 while (cnt['R' - 'A']-- > 0) { cnt['T' - 'A']--; cnt['H' - 'A']--; cnt['E' - 'A'] -= 2; ans.add(5); } // 7 while (cnt['F' - 'A']-- > 0) { cnt['I' - 'A']--; cnt['V' - 'A']--; cnt['E' - 'A']--; ans.add(7); } // 9 while (cnt['S' - 'A']-- > 0) { cnt['E' - 'A'] -= 2; cnt['V' - 'A']--; cnt['N' - 'A']--; ans.add(9); } // 1 while (cnt['I' - 'A']-- > 0) { cnt['N' - 'A'] -= 2; cnt['E' - 'A']--; ans.add(1); } return ans; } public static void main(String args[]) { Scanner cin = new Scanner(System.in); while (cin.hasNext()) { int n = cin.nextInt(); for (int i = 0; i < n; i++) { String number = cin.next(); ArrayList<Integer> ans = getSourceNumber(number); Collections.sort(ans); for (Integer item : ans) { System.out.print(item); } System.out.println(); } } } }