Project Euler #17: Number to Words

_{This problem is a programming version of Problem 17 from projecteuler.net}

The numbers to written out in words are

First character of each word will be capital letter for example:
is

Given a number, you have to write it in words.

Input Format

The first line contains an integer , i.e., number of test cases.
Next lines will contain an integer .

Constraints

Output Format

Print the values corresponding to each test case.

Sample Input

2
10
17

Sample Output

Ten
Seventeen

Explanation

Follow the rules given in statement.