In this task you just need to convert a number from its word form to digit form. For example, you should output 1 for 'one', 37000 for 'thirty seven thousand' or 99 for 'ninety nine'. You can assume that output will be >= 0 and < 50000. Also all numbers will be valid i.e output will not have numbers like 023.

Input

First line of input has a single positive integer t = number of test cases. In the next t lines, given a number in word form.

Output

Output the number as specified.

Example

Input:
3
one hundred twenty three
thirty four thousand one hundred eight
eleven

Output:
123
34108
11

Score : Source code length