package 小米.test3;import java.util.ArrayList;import java.util.Collections;import java.util.List;import java.util.Scanner;public class Main { public static ArrayList<String> lists = new ArrayList<String>(); public static String moveFirst(String string,String word) { char[] chars = word.toCharArray(); for(int ii=0;ii<chars.length;ii++) { int i = string.indexOf(chars[ii]); string = string.substring(0, i) + string.substring(i + 1, string.length()); } return string; } public static void cleanZERO(String string) { while (string.indexOf("Z") >= 0) { string = moveFirst(string, "ZERO"); lists.add("2"); } while (string.indexOf("G") >= 0) { string = moveFirst(string, "EIGHT"); lists.add("0"); } while (string.indexOf("H") >= 0) { string = moveFirst(string, "THREE"); lists.add("5"); } while (string.indexOf("W") >= 0) { string = moveFirst(string, "TWO"); lists.add("4"); } while (string.indexOf("R") >= 0) { string = moveFirst(string, "FOUR"); lists.add("6"); } while (string.indexOf("F") >= 0) { string = moveFirst(string, "FIVE"); lists.add("7"); }while (string.indexOf("O") >= 0) { string = moveFirst(string, "ONE"); lists.add("3"); } while (string.indexOf("V") >= 0) { string = moveFirst(string, "SEVEN"); lists.add("9"); } while (string.indexOf("S") >= 0) { string = moveFirst(string, "SIX"); lists.add("8"); } while (string.indexOf("N") >= 0) { string = moveFirst(string, "NINE"); lists.add("1"); } Collections.sort(lists); } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.nextLine()); String[] str_arr = new String[n]; for(int i=0;i<n;i++) { str_arr[i] = sc.nextLine(); } for(int i=0;i<str_arr.length;i++) { cleanZERO(str_arr[i]); for(int j=0;j<lists.size();j++) { System.out.print(lists.get(j)); } System.out.println(); lists.clear(); } }}