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 <bits/stdc++.h>
using namespace std;

#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))

typedef long long LL;

int main(){
  char key[9][5]={
    {'.',',','!','?',' '},
    {'a','b','c',' ',' '},
    {'d','e','f',' ',' '},
    {'g','h','i',' ',' '},
    {'j','k','l',' ',' '},
    {'m','n','o',' ',' '},
    {'p','q','r','s',' '},
    {'t','u','v',' ',' '},
    {'w','x','y','z',' '}
  };
  int n;
  cin >> n;
  string s;
  for(int i=0;i<n;i++){
    string ans="";
    int a=0,b=0;
    cin >> s;
    for(int j=0;j<s.length();j++){
      if(s[j]=='0'){
        if(a){
          ans+=key[a-1][b];
          a=0;
          b=0;
        }
      }else{
        if(a){
          b++;
          if(a==1) b%=5;
          else if(a==7||a==9) b%=4;
          else b%=3;
        }else{
          a=s[j]-'0';
        }
      }
    }
    cout << ans << endl;
  }
  return 0;
}

C++: #include<iostream>
#include<vector>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>

using namespace std;

typedef long long ll;
typedef pair<int,int> pii;
typedef pair<pii,int> piii;
typedef pair<ll,ll> pll;

#define reps(i,f,n) for(int i = int(f); i <= int(n); i++)
#define rep(i,n) reps(i,0,int(n)-1)
#define rrep(i,n) for(int i = n-1; i >= 0; i--)

#define all(x) (x).begin(),(x).end()
#define X first
#define Y second

#define sz size()
#define eb emplace_back

char str[12][6] ={"",".,!? ","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
int mod[12] = {0,5,3,3,3,3,3,4,3,4};

int main(void){
  int n;
  cin >> n;
  rep(test,n){
    string s;
    cin >> s;
    int num = -1;
    int cnt = -1;
    rep(i,s.sz){
      if(s[i] == '0'){
        if(num != -1){
          printf("%c", str[num][cnt%mod[num]]);
          num = -1;
          cnt = -1;
        }
      }else{
        num = s[i] - '0';
        cnt++;
      }
    }
    puts("");
  }
  return 0;
}

C++: #include <iostream>
#include <string>
using namespace std;

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

int main(){
    int n;
    
    cin >> n;
    while(n--){
        string str,tmp = "";
        cin >> str;

        int cnt = 0 ,t = 0;
        string s = "";
        for(int i = 0 ; i < str.size() ; i++){
            if(str[i]=='0'){
                if(!cnt) continue;
                tmp += key[t][cnt-1];
                t = cnt = 0;
            }
            else{
                t = str[i]-'0';
                if((cnt>2)&&(t==2||t==3||t==4||t==5||t==6||t==8)) cnt -= 3;
                else if((cnt>3)&&(t==7||t==9)) cnt -= 4;
                else if((cnt>4)&&t==1) cnt -= 5;
                cnt++;
            }
        }
        cout << tmp << endl;
    }
    
    return 0;
}

C++: #include <iostream>
#include <string>
using namespace std;

int main(){
	int n, len;
	cin >> n;
	for(int i = 0; i < n; ++i){
		string str;
		cin >> str;
		len = str.length();
		string ans;
		char ch = 0;
		for(int j = 0; j < len; ++j){
			if(str[j] == '0' && ch != 0){ 
				ans.push_back(ch);
				ch = 0;
			}else if(str[j] == '1'){
				if(ch == '.'){
					ch = ',';
				}else if(ch == ','){
					ch = '!';
				}else if(ch == '!'){
					ch = '?';
				}else if(ch == '?'){
					ch = ' '; 
				}else{
					ch = '.';
				}
			}else if(str[j] == '2'){
				if(ch == 'a'){
					ch = 'b';
				}else if(ch == 'b'){
					ch = 'c';
				}else{
					ch = 'a';
				}
			}else if(str[j] == '3'){
				if(ch == 'd'){
					ch = 'e';
				}else if(ch == 'e'){
					ch = 'f';
				}else{
					ch = 'd';
				}
				
			}else if(str[j] == '4'){
				if(ch == 'g'){
					ch = 'h';
				}else if(ch == 'h'){
					ch = 'i';
				}else{
					ch = 'g';
				}
			}else if(str[j] == '5'){
				if(ch == 'j'){
					ch = 'k';
				}else if(ch == 'k'){
					ch = 'l';
				}else{
					ch = 'j';
				}
			}else if(str[j] == '6'){
				if(ch == 'm'){
					ch = 'n';
				}else if(ch == 'n'){
					ch = 'o';
				}else{
					ch = 'm';
				}
				
			}else if(str[j] == '7'){
				if(ch == 'p'){
					ch = 'q';
				}else if(ch == 'q'){
					ch = 'r';
				}else if(ch == 'r'){
					ch = 's';
				}else{
					ch = 'p';
				}
			}else if(str[j] == '8'){
				if(ch == 't'){
					ch = 'u';
				}else if(ch == 'u'){
					ch = 'v';
				}else{
					ch = 't';
				}
			}else if(str[j] == '9'){
				if(ch == 'w'){
					ch = 'x';
				}else if(ch == 'x'){
					ch = 'y';
				}else if(ch == 'y'){
					ch = 'z';
				}else{
					ch = 'w';
				}
			}
		}
		cout << ans << endl;
	}
}

C++: 5
20
220
222220
44033055505550666011011111090666077705550301110
000555555550000330000444000080000200004440000

C++: #include<cmath>
#include<iostream>
#include<algorithm>
#include<iomanip>
#include<vector>
#include<string>
#include<queue>
#include<stack>
#include<cstdio>
#include<map>
#define rep(i,n) for(int i=0;i<n;i++)
#define fori(i,k,n) for(int i=k;i<n;i++)
using namespace std;
const int dx[4] = { 0, 1, 0, -1 }, dy[4] = { 1, 0, -1, 0 };
const int dX[8] = { 0, 1, 1, 1, 0, -1, -1, -1 }, dY[8] = { 1, 1, 0, -1, -1, -1, 0, 1 };
/*
(char)'1' - (int)48 = (int)1; 



*/


int main()
{
	int n;
	cin >> n;
	string ans[10] = { ".,!? ", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv","wxyz"};
	while (n--)
	{
		string a;
		cin >> a;
		int now = -1;
		for (int i = 0; i < a.size(); i++)
		{
			int k = a[i] - 48;
			if (k == 0)
			{
				if (now != -1)
				{
					cout << ans[(int)(a[i-1]-49)][(now) % (int)ans[a[i-1]-49].size()];
					now = -1;
				}
			}
			else
			{
				now++;
			}


		}
		cout << endl;
	}
	return 0;
}