The Queen's English

영국식 정식 표기법에서는 십의 자리와 일의 자리를 하이픈으로 잇고, 백의 자리 뒤에 십이나 일의 자리가 남으면 그 사이에 "and"를 넣는다. 그래서 123은 "one hundred and twenty-three"라고 쓴다.

큰 수는 세 자리씩 묶은 triad로 나누고, 묶음마다 자리 이름을 뒤에 붙인다. 123456은 "one hundred and twenty-three thousand four hundred and fifty-six"이다.

마지막 묶음에는 규칙이 하나 더 있다. 큰 수의 마지막 세 자리에 백의 자리가 없고 십이나 일의 자리만 있으면 그 앞에 "and"를 붙인다. 그래서 1001001은 "one million one thousand and one"이다.

아홉 자리 이하의 수, 즉 short billion보다 작은 수를 영국식 표기로 출력하는 프로그램을 작성하라. 철자에 주의한다. "fifteen"과 "fifty"는 v가 아니라 f를 쓰고, "forty"에는 u가 없다.

각 줄에 처리할 정수 $n$ ($1 \le n < 10^9$)이 하나씩 주어진다. 0이 적힌 줄이 나오면 입력이 끝난다.

테스트마다 한 줄씩 Test k: 단어 형식으로 출력한다. k는 입력에 나온 순서이며 1부터 센다. 단어 사이는 공백 하나로 띄운다.