Roshid is a university student who works hard to maintain his grades and excel in his classes. He spends long hours studying and taking notes, both in the library and at home on his laptop. Currently, Roshid is in the thick of midterm exam season. He has been working hard to prepare for his impending examinations for weeks, reading through textbooks and taking copious notes. Roshid has been drafting up study materials and practice problems on his laptop for countless hours, but he's now run into trouble. His keyboard's fifth row, which includes the keys for the letters z to m, has abruptly stopped functioning.
Roshid panics for a moment, thinking about all the time he's spent preparing for his exams. How will he be able to complete his assignment if he can't type the characters in the fifth row? How will he conquer this exam war? Roshid realizes that he'll need to fix the issue before he can proceed with his studies. However, before he can do that, he wonders what his work will look like if he types the rest of the writing without the keys functioning properly.
The first line contains a single integer $$$t$$$ ($$$1 \le t \le 10^4$$$) — the number of test cases. The description of the test cases follows.
Each test case consists of a single line containing a non-empty string $$$s$$$ $$$\left(1 \leq |s| \leq 10^6\right)$$$ only consisting of lowercase English letters — the text that Roshid wants to type.
It is guaranteed that the sum of $$$|s|$$$ over all test cases doesn't exceed $$$10^6$$$.
Output a single line for each test case containing the resulting text that would be displayed on the screen if Roshid types the rest of the writing.
3idpcmccmist
idp ist
