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(); } }}
