import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner forInput = new Scanner(System.in);
        Scanner forLines = new Scanner(System.in);
        int input = forInput.nextInt();
        String[] lines = new String[input];
        char firstString;
        int first = 0;
        char count = ' ';
        int i = 0;

        for(i=0;i<input;i++){
            lines[i] = forLines.nextLine();
            firstString = (char) lines[i].charAt(0);
            first = Integer.parseInt("" + firstString);
            count =  Character.forDigit(i+1, 10);
            lines[i] = lines[i].replace(firstString, count);
            lines[i] = lines[i].substring(0, first+1)
                        +lines[i].substring(first+2);
        }

        for(i=0;i<input;i++){
            System.out.println(lines[i]);
        }
    }
}