Problem:
Problem A: Keitai Message

Alice さんは Miku さんに携帯電話でメールを送ろうとしている。

携帯電話には入力に使えるボタンは数字のボタンしかない。 そこで、文字の入力をするために数字ボタンを何度か押して文字の入力を行う。携帯電話の数字ボタンには、次の文字が割り当てられており、ボタン 0 は確定ボタンが割り当てられている。この携帯電話では 1 文字の入力が終わったら必ず確定ボタンを押すことになっている。

1: . , ! ? (スペース)

2: a b c

3: d e f

4: g h i

5: j k l

6: m n o

7: p q r s

8: t u v

9: w x y z

0: 確定ボタン

例えば、ボタン 2、ボタン 2、ボタン 0 と押すと、文字が 'a' → 'b' と変化し、ここで確定ボタンが押されるので、文字 b が出力される。
同じ数字を続けて入力すると変化する文字はループする。すなわち、ボタン 2 を 5 回押して、次にボタン 0 を押すと、文字が 'a' → 'b' → 'c' → 'a' → 'b' と変化し、ここで確定ボタンを押されるから 'b' が出力される。

何もボタンが押されていないときに確定ボタンを押すことはできるが、その場合には何も文字は出力されない。

あなたの仕事は、Alice さんが押したボタンの列から、Alice さんが作ったメッセージを再現することである。

Input

最初の行にテストケースの数が与えられる。 続いて各テストケースについて、最大で長さ 1024 の数字列が1行で与えられる。

Output

Alice さんが作ったメッセージの文字列をそれぞれのテストケースについて 1 行ごとに出力せよ。
ただし、出力は 1 文字以上 76 文字未満であると仮定してよい。

Sample Input

5
20
220
222220
44033055505550666011011111090666077705550301110
000555555550000330000444000080000200004440000

Output for the Sample Input

a
b
b
hello, world!
keitai

Solution in C# (judge verdict: Accepted)

class CellularPhone
{
	//tips C#???????????????????????????????????????????????????
	class Button {
		protected string m_code;
		public Button(){m_code = " ";}
		
		public char push(int i) { //i = ??????????????£?¶????????????????????????°
			int input = (i - 1) % m_code.Length;
			return m_code[input];
		}
	}
	class Button_1 : Button{ public Button_1() {m_code = ".,!? ";}};
	class Button_2 : Button{ public Button_2() {m_code = "abc"  ;}};
	class Button_3 : Button{ public Button_3() {m_code = "def"  ;}};
	class Button_4 : Button{ public Button_4() {m_code = "ghi"  ;}};
	class Button_5 : Button{ public Button_5() {m_code = "jkl"  ;}};
	class Button_6 : Button{ public Button_6() {m_code = "mno"  ;}};
	class Button_7 : Button{ public Button_7() {m_code = "pqrs" ;}};
	class Button_8 : Button{ public Button_8() {m_code = "tuv"  ;}};
	class Button_9 : Button{ public Button_9() {m_code = "wxyz" ;}};
	
	private Button[] m_button;
	
	private int m_inputNum;
	private int m_inputCount;
	private string m_translatedStr;
	
	private void flushInputStr()
	{
		if (0 != m_inputCount) m_translatedStr += m_button[m_inputNum].push(m_inputCount);
		m_inputCount = 0;
	}
	
	public CellularPhone() {
		m_inputNum = 0;
		m_inputCount = 0;
		m_translatedStr = "";

		m_button = new Button[10];
		m_button[0] = new Button();   m_button[1] = new Button_1(); 
		m_button[2] = new Button_2(); m_button[3] = new Button_3();
		m_button[4] = new Button_4(); m_button[5] = new Button_5();
		m_button[6] = new Button_6(); m_button[7] = new Button_7();
		m_button[8] = new Button_8(); m_button[9] = new Button_9();
	}
	public void put(int i) {
		if ((i == 0) || (m_inputNum != i)) {// 0??????????????\?????¨??°??????????????\???????????????
			flushInputStr();
		}
		if (i != 0) {
			m_inputNum = i;
			++m_inputCount;
		}
	}
	
	public string echoStr() 
	{
		System.Console.WriteLine(m_translatedStr);
		return m_translatedStr;
	}
	public void clearStr() { m_translatedStr = "";}
};

class KeitaiMessage
{
	public static void Main()
	{
		CellularPhone myPhone = new CellularPhone();
		int inputCount = int.Parse(System.Console.ReadLine());
		
		for (int i = 0; i < inputCount; ++i) {
			string inputStr = System.Console.ReadLine();
			for (int index = 0; index < inputStr.Length; ++index) {
				myPhone.put(inputStr[index] - '0'); // ??°????????????
			}
			myPhone.echoStr();
			myPhone.clearStr();
		}
	}
};