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)

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.IO;

using CHY72;

namespace CHY72{
    
    public class PointXY<T>where T:IComparable {
        public T X , Y;
        public bool Flag = false;
        public PointXY(T _X,T _Y) {
            X = _X; Y = _Y;
        }
        public static bool operator ==(PointXY<T> P1, PointXY<T> P2) {
            return (P1.X.CompareTo( P2.X) == 0 && P1.Y.CompareTo (P2.Y) == 0);
        }
        public static bool operator !=(PointXY<T> P1, PointXY<T> P2) {return !(P1 ==P2);}
        public override int GetHashCode() {return X.GetHashCode() ^ Y.GetHashCode();}
        public override bool Equals(object obj) {
            if (obj == null || this.GetType() != obj.GetType()) {return false;}
            return (this == (PointXY<T>)obj);
        }         

    }
    

}    

public class Program {
    static bool ReadLine_1(ref int num1, bool Fin0 = true) {
        string str = Console.ReadLine();
        num1 = int.Parse(str);
        return (Fin0 && num1 == 0);
    }
    static int  ReadLine_1() {
        return  int.Parse(Console.ReadLine());
    }
    static bool ReadLine_2(ref int num1, ref int num2, char Spliter = ' ', bool Fin0 = true) {
        string str = Console.ReadLine();
        num1 = int.Parse(str.Split(Spliter)[0]);
        num2 = int.Parse(str.Split(Spliter)[1]);
        return (Fin0 && num1 == 0);
    }
    const int DefaultMax = 727272;

    static char KetaiPushIn(int Times, char[] Chars) {
        return Chars[Times % Chars.Length ];
    }
    static char KeitaiPush(char n,int Times) {
        Times--;//0 origin
        switch (n) {
            case '1': return KetaiPushIn(Times, new char[] { '.', ',', '!' ,'?',' '});
            case '2': return KetaiPushIn(Times, new char[] { 'a', 'b', 'c' });
            case '3': return KetaiPushIn(Times, new char[] { 'd', 'e', 'f' });
            case '4': return KetaiPushIn(Times, new char[] { 'g', 'h', 'i' });
            case '5': return KetaiPushIn(Times, new char[] { 'j', 'k', 'l' });
            case '6': return KetaiPushIn(Times, new char[] { 'm', 'n', 'o' });
            case '7': return KetaiPushIn(Times, new char[] { 'p', 'q', 'r' , 's'});
            case '8': return KetaiPushIn(Times, new char[] { 't', 'u', 'v' });
            case '9': return KetaiPushIn(Times, new char[] { 'w', 'x', 'y' ,'z'});
        }
        return '#';
    }


    static void Main(string[] args) {
        int iiiiMax = ReadLine_1();
        for (int iiii = 0; iiii < iiiiMax; iiii++) {
            char[] PushedChar = Console.ReadLine().ToCharArray();
            List<char> Output = new List<char>();
            char CurrentPushchar = '0';
            int CurrentPushTimes = 0;
            for (int i = 0; i < PushedChar.Length; i++) {
                
                if (PushedChar[i] == '0') {
                    if (CurrentPushchar != '0') { 
                        Output.Add(KeitaiPush(CurrentPushchar,CurrentPushTimes));
                        CurrentPushchar = '0';
                        CurrentPushTimes = 0;
                    } 
                }else {
                    if (CurrentPushTimes == 0) CurrentPushchar = PushedChar[i];                      
                    CurrentPushTimes++;
                }
            
            }
            Console.WriteLine(Output.ToArray());
        }

    }
}