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 JAVA (judge verdict: Accepted)

import java.io.IOException;
import java.util.HashMap;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// キーマップを作る
		HashMap<Integer, String[]> keyMap = new HashMap<Integer, String[]>();
		String[] key1 = { ".", ",", "!", "?", " " };
		keyMap.put(1, key1);
		String[] key2 = { "a", "b", "c" };
		keyMap.put(2, key2);
		String[] key3 = { "d", "e", "f" };
		keyMap.put(3, key3);
		String[] key4 = { "g", "h", "i" };
		keyMap.put(4, key4);
		String[] key5 = { "j", "k", "l" };
		keyMap.put(5, key5);
		String[] key6 = { "m", "n", "o" };
		keyMap.put(6, key6);
		String[] key7 = { "p", "q", "r", "s" };
		keyMap.put(7, key7);
		String[] key8 = { "t", "u", "v" };
		keyMap.put(8, key8);
		String[] key9 = { "w", "x", "y", "z" };
		keyMap.put(9, key9);

		int n = nextInt();// テストケース数

		Scanner scanner = new Scanner(System.in);// 大きな数字が入力されるが、数字としては意味のない文字列なので、文字列として受け取る

		for (int i = 0; i < n; i++) {
			String array = scanner.nextLine();
			for (int j = 0; j < array.length(); j++) {
				int key = Character.getNumericValue(array.charAt(j));// 1文字ずつ取り出す
				if (key != 0) {
					String[] map = keyMap.get(key);
					int push = -1;// 同じボタンを押した数（0起点なので最初に1引いておく）
					while (key != 0) {
						push++;
						j++;
						key = Character.getNumericValue(array.charAt(j));
					}

					push %= map.length;
					System.out.print(map[push]);
				}
			}
			System.out.print("\n");
		}

	}

	static int nextInt() {
		int c;
		try {
			c = System.in.read();
			while (c != '-' && (c < '0' || c > '9'))
				c = System.in.read();
			if (c == '-')
				return -nextInt();
			int res = 0;
			while (c >= '0' && c <= '9') {
				res = res * 10 + c - '0';
				c = System.in.read();
			}
			return res;
		} catch (IOException e) {
			e.printStackTrace();
		}
		return -1;
	}

}