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:
Given a number, you have to write it in words.
The first line contains an integer , i.e., number of test cases.
Next lines will contain an integer .
Print the values corresponding to each test case.
Follow the rules given in statement.