문제
우리는 친구에게 문자를 보낼 때 알파벳이 표시되어있는 키를 순서대로 누름으로써 문자를 작성하게된다. 예를 들어 문자 ‘b’를 삽입하려면 키패드에서 22를 누르면된다.
같은 문자를 두 개 삽입하기 위해서는 키를 누르는 것을 일시 정지해야 한다. 그래야 입력한 문자가 표시되고 다시 입력이 가능하기 때문이다. 예를 들어 2 2를 입력하면 “aa”를, 22를 입력하면 “b”를 나타낸다.
당신은 휴대전화로 문자를 보내려고 하는데 키패드의 키를 어떻게 눌러야 좋은지를 미리 알고 싶어서 프로그램으로 작성하려고 한다.
입력
입력의 첫 번째 줄에 테스트 케이스 N(2≤N≤10)이 들어오고, 다음 줄부터 N개의 줄에 보내고자하는 문자 내용이 들어온다. 문자의 길이는 1000자 이하이다.
알파벳은 소문자로만 들어오고 공백은 숫자 0을 입력하면 된다.
출력
각 테스트테이스별로 각 줄에 입력하는 순서대로 문자를 포함하는 키의 숫자를 출력한다.
예제
4
hi
yes
foo bar
hello world
44 444
999337777
333666 6660 022 2777
4433555 555666096667775553
출처
Code jam Qualification Round Africa 2010 Problem C.
로그인해야 코드를 작성할 수 있어요.