Go: /*
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2006&lang=jp
Keitai Message
*/

package main

import (
	"bufio"
	"fmt"
	"os"
	"strconv"
	"strings"
)

// 標準入力を取得するScannerのインスタンスを作成
var scanner = bufio.NewScanner(os.Stdin)

// 標準入力で各行を読み込みstringとして返す
func readLine() string {
	if scanner.Scan() {
		return scanner.Text()
	}
	return ""
}

func main() {
	// 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: 確定ボタン

	// 改行から空白区切りに変更
	scanner.Split(bufio.ScanWords)
	line, _ := strconv.Atoi(readLine()) // 5行標準入力が続く

	table := []string{
		"",      // 0 index調整ためダミーデータ
		".,!? ", // 1
		"abc",   // 2
		"def",   // 3
		"ghi",   // 4
		"jkl",   // 5
		"mno",   // 6
		"pqrs",  // 7
		"tuv",   // 8
		"wxyz"}  // 9

	// 5行分の標準入力を格納するsliceを作成する
	messages := make([]string, 0, line)

	// sliceに標準入力の内容を格納する
	for i := 0; i < line; i++ {
		messages = append(messages, readLine()) // messages=[20 220 222220 44033055505550666011011111090666077705550301110 000555555550000330000444000080000200004440000]
	}

	// 各行毎に解析する
	for _, message := range messages { // message=000555555550000330000444000080000200004440000
		// 0で分割する
		messageSlice := strings.Split(message, "0") // messageSlice=[   55555555    33    444    8    2    444    ]
		for _, word := range messageSlice {
			if word == "" {
				// NOP.
				// 0をセパレーターにしているので空文字がsliceに格納されてい箇所がある
				// 何もしない
			} else { // word=55555555
				// 一文字取り出しコード値をASCII文字に変換する
				ascii := string((word[0])) // word[0]=5

				// ASCII文字からintへ変換する(tableのindexになる)
				number, _ := strconv.Atoi(ascii)

				// 入力回数をカウントする
				count := len(word) // 5

				// 同じ数字を続けて入力すると変化する文字はループすることを考慮する
				for count > len(table[number]) { // 5 > 3
					count -= len(table[number]) // 2
				}

				// キー配列
				keys := table[number]                   //jkl
				fmt.Printf("%s", string(keys[count-1])) //k
			}
		}
		fmt.Println() // 改行
	}
}

C++: #include<iostream>
#include<map>
#include<vector>
#include<algorithm>
#include<cmath>
#include<climits>
#include<ctime>
#include<cstring>
#include<iomanip>

#define ALL(v) (v).begin(),(v).end()
#define REP(i,p,n) for(int i=p;i<(int)(n);++i)
#define rep(i,n) REP(i,0,n)
#define dump(a) (cerr << #a << "=" << (a) << endl)
#define DUMP(list) cout << "{"; for(auto nth : list){ cout << nth << " ";}cout << "}" << endl;

using namespace std;

int main(){

	string table[10] = { "#", ".,!? ", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};

	int n;

	cin >> n;

	for(int i=0;i<n;i++){
		string str;
		int count=0;
		cin >> str;

		for(int k=0;k<str.length();k++){
			if(str[k] == str[k+1]){
				count++;
			}else{
				string str2 = table[(str[k]-'0')];
				char word = str2[ count % (str2.length()) ];
				if(word != '#'){ cout << word; }
				count=0;
			}
		}

		cout << endl;
	}


}

C++: #include <cstdio>

int main(){
  int N,p,g,a[9]={};
  int i,o;
  char v[76];
  scanf("%d",&N);
  for(i=1;i<=N+1;i++){
    p=0;
     while(1){
      p++;
      scanf("%c",&v[p]);
      if(v[p]=='\n') break;
      if(v[p]=='1') a[0]++;
      if(v[p]=='2') a[1]++;
      if(v[p]=='3') a[2]++;
      if(v[p]=='4') a[3]++;
      if(v[p]=='5') a[4]++;
      if(v[p]=='6') a[5]++;
      if(v[p]=='7') a[6]++;
      if(v[p]=='8') a[7]++;
      if(v[p]=='9') a[8]++;
      if(v[p]=='0') {
	if(v[p-1]=='1') {
	  if(a[0]%5==4) printf("?");
	  if(a[0]%5==1) printf(".");
	  if(a[0]%5==2) printf(",");
	  if(a[0]%5==3) printf("!");
	  if(a[0]%5==0) printf(" ");
	}
	if(v[p-1]=='2'){
	  g=a[1]%3;
	  if(g==0) g=3;
	  printf("%c",96+g);
	}
	if(v[p-1]=='3'){
	  g=a[2]%3;
	  if(g==0) g=3;
	  printf("%c",99+g);
	}
	if(v[p-1]=='4'){
	  g=a[3]%3;
	  if(g==0) g=3;
	  printf("%c",102+g);
	}
	if(v[p-1]=='5'){
	  g=a[4]%3;
	  if(g==0) g=3;
	  printf("%c",105+g);
	}
	if(v[p-1]=='6'){
	  g=a[5]%4;
	  if(g==0) g=4;
	  printf("%c",108+g);
	}
	if(v[p-1]=='7'){
	  g=a[6]%3;
	  if(g==0) g=3;
	  printf("%c",111+g);
	}
	if(v[p-1]=='8'){
	  g=a[7]%3;
	  if(g==0) g=3;
	  printf("%c",115+g);
	}
	if(v[p-1]=='9'){
	  g=a[8]%4;
	  if(g==0) g=3;
	  printf("%c",118+g);
	}
	for(o=0;o<8;o++){
	  a[o]=0;
	}
      } 
     }
     if(i>=2)   printf("\n");
  }
  return 0;
}

C++: #include <bits/stdc++.h>
using namespace std;

char bt[9][8] = {
    ".,!? ",
    "abc",
    "def",
    "ghi",
    "jkl",
    "mno",
    "pqrs",
    "tuv",
    "wxyz"
};

int main(){
    int N;
    for(scanf("%d", &N); N--;){
        char mes[1280];
        scanf(" %s", mes);
        int len = strlen(mes);
        int prv = 0, count = 0;
        for(int i = 0; i < len; i++){
            if(mes[i] == '0'){
                if(prv > 0){
                    --prv;
                    printf("%c", bt[prv][--count % strlen(bt[prv])]);
                }
                count = 0;
            }else{
                count++;
            }
            prv = mes[i] - '0';
        }
        if(prv > 0){
            --prv;
            printf("%c", bt[prv][--count % strlen(bt[prv])]);
        }
        puts("");
    }
    return 0;
}

C++: #include <algorithm>
#include <complex>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <cmath>
#include <cassert>
#include <iostream>
#include <map>
#include <queue>
#include <sstream>
#include <string>
#include <stack>
#include <set>
#include <vector>

using namespace std;

#define all(c) ((c).begin()), ((c).end())
#define dump(c) cerr << "> " << #c << " = " << (c) << endl;
#define iter(c) __typeof((c).begin())
#define tr(i, c) for (iter(c) i = (c).begin(); i != (c).end(); i++)
#define REP(i, a, b) for (int i = a; i < (int)(b); i++)
#define rep(i, n) REP(i, 0, n)
#define mp make_pair
#define fst first
#define snd second
#define pb push_back

typedef long long ll;
typedef vector<int> vi;
typedef vector<double> vd;
typedef pair<int,int> pii;

const int INF = 1 << 29;
const double EPS = 1e-10;


int main() {
  int n_cases; cin >> n_cases;
  while (n_cases--) {
    string s; cin >> s;
    vi ch, num;
    rep(i, s.size()) {
      int c = s[i] - '0';
      if (ch.size() != 0 && ch.back() == c) {
        num[num.size() - 1]++;
      }
      else {
        ch.pb(c);
        num.pb(0);
      }
    }

    string table[] = {".,!? ", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
    rep(i, ch.size()) {
      if (ch[i] == 0) continue;
      cout << table[ch[i] - 1][num[i] % table[ch[i] - 1].size()];
    }

    cout << endl;
  }
  
  return 0;
}

C++: //{{{
#define DEF
#ifdef DEF
#include <iostream>
#include <algorithm>
#include <functional>
#include <stack>
#include <vector>
#include <list>
#include <map>
#include <queue>
#include <cstring>
#include <cmath>
#include <set>
#include <deque>

//-----------------------------------------------------
#define mrepp(i,n,x)  for(int i = n-1; i >= x; i--)
#define mrep(i,n) mrepp(i,n,0)
#define repp(i,x,n)  for(int i = x; i < n; i++)
#define rep(i,n) repp(i,0,n)

using namespace std;
typedef pair<int, int> Pii;
typedef long long int llint;

template<typename T>
void display(T &t, int start_x, int start_y, int end_x, int end_y) {
	cout << "===================" << endl;
	repp(i,start_y,end_y) {
		repp(j,start_x,end_x)
			printf("%4d:", t[i][j]);
		cout << endl;
	}
	cout << "===================" << endl;
}

//-----------------------------------------------------
#endif
//}}}

char moji[10][6] = {
		{},
		{5,'.',',','!','?',' '},
		{3,'a','b','c'},
		{3,'d','e','f'},
		{3,'g','h','i'},
		{3,'j','k','l'},
		{3,'m','n','o'},
		{4,'p','q','r','s'},
		{3,'t','u','v'},
		{4,'w','x','y','z'},
};

void solve() {

}

int main(void) {

	int n;
	cin >> n;
	rep(g,n){
		string s;
		cin >> s;
		int flag = 0;
		int count = -1;
		int a;
		rep(h,(int)s.size()){
			if(s[h]=='0' && !flag)continue;
			if(s[h]=='0' && flag){
				flag = 0;
				count = count % moji[a][0] + 1;
				cout << moji[a][count] << flush;
				count = -1;
			}
			else{
				a = s[h]-'0';
				count++;
				flag = 1;
			}
		}
		cout << endl;
	}

	return 0;
}