방언으로 말하기 (Small)

구글리스(Googlerese)는 영어 소문자를 다른 영어 소문자로 바꿔서 만드는 언어이다. 어떤 문장을 구글리스로 옮길 때는 글자마다 정해진 다른 글자로 바꾼다. 이 대응은 일대일 대응이면서 전사이다. 즉 같은 글자는 언제나 같은 글자로 바뀌고, 서로 다른 글자는 서로 다른 글자로 바뀐다. 어떤 글자가 자기 자신으로 바뀔 수도 있다. 공백은 그대로 남는다.

힌트로 세 가지 대응을 알려준다. 'a'는 'y'로, 'o'는 'e'로, 'z'는 'q'로 바뀐다. 그래서 "a zoo"는 "y qee"가 된다.

대응 규칙은 하나로 고정되어 있고 모든 테스트 케이스에서 같다. 나머지 대응은 알려주지 않지만, 예제와 위 세 가지 대응을 합치면 26글자 전체의 대응이 하나로 정해진다.

구글리스로 쓰인 문장이 주어진다. 원래 문장으로 되돌려라.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 다음 $T$개의 줄에 테스트 케이스가 한 줄에 하나씩 주어진다.

각 줄은 구글리스 문자열 $G$이다. $G$는 'a'부터 'z'까지의 소문자로 이루어진 단어 하나 이상으로 이루어지고, 이웃한 두 단어 사이에는 공백이 정확히 하나 있다. 줄의 맨 앞과 맨 뒤에는 공백이 없다.

제한

• $1 \le T \le 30$
• $G$의 길이는 100 이하이다.
• 주어진 문장도, 되돌린 문장도 올바른 영어라는 보장은 없다.

각 테스트 케이스마다 Case #X: S 형식으로 한 줄씩 출력한다. $X$는 1부터 시작하는 테스트 케이스 번호이고, $S$는 구글리스로 옮기면 $G$가 되는 문자열이다.