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

# 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: 確定ボタン

class KeitaiMessage
  @@button = {                         # 数字と文字の対応をハッシュで持っておく
    '1' => ['.',',','!','?',' '],
    '2' => [*'a'..'c'],
    '3' => [*'d'..'f'],
    '4' => [*'g'..'i'],
    '5' => [*'j'..'l'],
    '6' => [*'m'..'o'],
    '7' => [*'p'..'s'],
    '8' => [*'t'..'v'],
    '9' => [*'w'..'z'],
    '0' => ['']
  }
  def execute
    output=number2string(gets.to_i)    # 数字列を文字列に変換し、結合して返す
  end

  def number2string(n)
    output=''                           # n行分の文字列を格納
    n.times do
      input_numbers=gets.chomp.chars    # 数字列を受け取って配列に格納
      line=''                           # 1行分の文字列を格納
      push_count=0                      # ボタンを押した回数をカウント
      prev_number='0'                   # 一つ前に押された数字を持っておく
      input_numbers.each do |input_number|
        if input_number=='0'                                        # 0が押されたら文字を確定
          array_size = @@button[prev_number].size
          line+=@@button[prev_number][(push_count-1)%array_size]    # 数字列を文字に変換して末尾に追加
          push_count=0
        else
          push_count+=1                 # 0以外が押されたときは、押した回数を数える
        end
        prev_number=input_number        # 一つ前に押された数字を更新
      end
      output+=line+"\n"                 # 1行ずつoutputに追加
    end
    return output
  end
end

km=KeitaiMessage.new
puts km.execute