package March2018_2;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class StarEnigma {
    public static void main(String[] args) throws IOException {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(reader.readLine());

        Pattern decryptionKey = Pattern.compile("[starSTAR]");


        for (int i = 0; i < n; i++) {
            String line = reader.readLine();

            Matcher decryptStar = decryptionKey.matcher(line);
            int length = 0;
            while (decryptStar.find()) {
                length++;
                System.out.println(decryptStar.group());
                String debug = "";
            }

            for (int j = 0; j < line.length(); j++) {
                char letter = (char) (line.charAt(j) - 3);
                line = line.replace(line.charAt(j), letter);
            }

        }

    }
}