After helping the Soviet factory, you found yourself in the presence of quantum. (Or maybe you didn't manage to help them, in which case you deserve what's coming next.)

You learned that you are now in Germany, thankfully in 2021. There are a lot of German words around, and quantum wants the corresponding English words for them. So he gives you a list of words, and you must output the corresponding English word... somehow. All quantum would say is that it has to be corresponding.

Input Specification

The first line of input will contain ~N~ (~1 \le N \le 100~), the number of words in quantum's list. The next ~N~ lines will contain German words, encoded as NFC-normalized UTF-8.

Output Specification

Print the ~N~ English words corresponding to the ~N~ words in quantum's word list.

Sample Input

2
Apfel
essen

Sample Output

apple
to eat