import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Enigma {

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        String text = "";
        String input = scan.nextLine();

        for (int i = 0; i <= n; i++) {

            Pattern patern = Pattern.compile("([^0-9 ])");
            Matcher matcher = patern.matcher(input);

            while (matcher.find()) {
                text = matcher.group();
                int m = (text.length()) / 2; //връща неправилна стойност!!!
                for (int j = 0; j < text.length(); j++) {
                    int sum = (int) text.charAt(0) + m;
                    char c = (char) sum;
                    System.out.print(c);
                }
            }
            input = scan.nextLine();
        }
    }
}