Estonian Number Words Sort

Data is not always given in a form that is easy to process. What happens when you have to work with values written or spoken in human language? This problem sorts integers written in Estonian.

Converting numbers requires some spelling rules. The basic rules are:

• Words ending in -teist, -kümmend, and -sada are written together with the number word before them. All other number words are written separately (following an Estonian grammar reference).
• Numbers are mostly written in descending order of place value ($\ldots$, $100$, $10$, $1$). If a place holds only $0$, that place is not written.
• Places are grouped in steps of $1\,000$ ($\ldots$, $1\,000\,000$, $1\,000$, $1$). The name of each group ('miljon', 'tuhat') is written only once.

The table below covers the numbers needed to read Estonian numbers in the given range. Parallel forms are separated by commas. Other parallel forms are in use, but this problem keeps only the forms shown here.

The first line contains the number of values $N$ ($2 \le N \le 10^4$). Each of the next $N$ lines contains one integer written fully in words, following the rules above. Every letter ü in the input is replaced by u. The value $A_i$ on each line is within the range of a 32-bit signed integer ($-2^{31} \le A_i < 2^{31}$).

Print the numbers written in words in non-decreasing order, one per line. Each printed line must match the corresponding input line exactly. Lines with equal values may appear in any order.