#### Registered Users Only

Please login to utilize this feature.

Do note that this website only supports submissions in C++.

## Problem Description

Gug is building an AI, and is trying to teach the AI how to speak numbers. As Gug finds it too complicated to deal with human things like *hundreds* or *thousands* or *millions*, Gug is teaching his AI simply to recite out the numbers, in decimal form. For example, 592 will be read by his AI as *Five nine two* and 6070 will be read by his AI as *Six zero seven zero*.

Gug has a total of *T* large numbers to give to his AI. The *i*th number that Gug wants to give to his AI is denoted as *X _{i}*. Help Gug determine what his AI will say.

## Input

The first line of input will contain one integer, *T*.

The next *T* lines of input will contain one integer each, with the *i*th line containing *X _{i}*.

## Output

The output should consist of *T* lines, with the *i*th line representing what the AI should say after being given *X _{i}*.

## Limits

Subtask 1 (17%): T = 1, 1 ≤ X_{i} ≤ 9.

Subtask 2 (23%): T = 1, 1 ≤ X_{i} ≤ 10^{9}.

Subtask 3 (36%): 1 ≤ T ≤ 10^{3}, 1 ≤ X_{i} ≤ 10^{9}.

Subtask 4 (24%): 1 ≤ T ≤ 10^{3}, 1 ≤ X_{i} ≤ 10^{100}.

Subtask 5 (0%): Sample Testcases.

## Sample Input 1

2 592 6070

## Sample Output 1

Five nine two Six zero seven zero

### Tags

### Subtasks and Limits

Subtask | Score | #TC | Time | Memory | Scoring |
---|---|---|---|---|---|

1 | 17 | 9 | 1s | 256MB | Minimum |

2 | 23 | 19 | 1s | 256MB | Minimum |

3 | 36 | 30 | 1s | 256MB | Minimum |

4 | 24 | 40 | 1s | 256MB | Minimum |

5 | 0 | 1 | 1s | 256MB | Minimum |

### Judge Compile Command

g++-7 ans.cpp -o numberspeak -Wall -static -O2 -lm -m64 -s -w -std=gnu++17 -fmax-errors=512