Problem1046--차차의 언어 능력 시험 #2

1046: 차차의 언어 능력 시험 #2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 44  Solved: 17
[Submit] [Status] [Web Board] [Creator:]

Description

차차는 숫자를 세지 못하는 병에 걸려 버렸다. 
귀여운 차차를 위해서 숫자를 대신 읽어주는 프로그램을 작성해 보자. 

Input

첫줄에는 테스트 케이스 (0 < TestCase < 100,000)이 들어온다. 
두번째 줄에는 숫자가 입력이 된다 (0 < Num < 1,000,000,000,000,000,000,000,000(9999 해 ... 까지))이 입력이 된다. 
순서는 일, 만, 억, 조, 경, 해 이다. 
그 뒤는 두번째줄의 반복이다. 

Output

단위를 출력 할 때에는 ' ' 스페이스가 들어가며 맨 뒤에는 스페이스를 출력하지 않는다. 
우리들이 흔히 사용하는 1만을 읽을 때에는 일만이라 하지 않고 만이라 하므로 
12345 를 출력 할 때에는 
"일만 이천삼백사십오" 가 아닌 "만 이천삼백사십오"가 정답이다. 
사람이 말할 때 어떻게 말하는지를 생각 하면 된다.
그 외에는 #1과 동일하다. 

Sample Input Copy

5
123457613
10000000000000
1234129990210300000
1
123456123417523586432459

Sample Output Copy

일억 이천삼백사십오만 칠천육백십삼
십조
백이십삼경 사천백이십구조 구천구백이억 천삼십만
일
천이백삼십사해 오천육백십이경 삼천사백십칠조 오천이백삼십오억 팔천육백사십삼만 이천사백오십구