비밀 메시지 해독

친구 Alex와 Adam은 서로에게 메시지를 보내려고 비밀 부호 체계를 만들었다. 문제는 이 체계가 손으로 풀기에는 너무 번거롭다는 것이다. 그래서 Alex가 비밀 메시지를 해독하는 프로그램을 만들어 달라고 부탁했다. 부호 체계를 절대 발설하지 않겠다는 약속을 받고 나서, Alex는 규칙을 이렇게 설명했다.

부호화된 메시지는 단어 하나 이상으로 이루어진다. 각 단어는 소문자 a부터 z까지만 쓰고, 단어 사이는 공백 하나로 구분한다. 단어 하나는 문자 하나에 대응한다. 단어에 들어 있는 문자의 값을 모두 더한 다음 그 합을 27로 나눈 나머지를 구하면 대응하는 문자가 정해진다. a의 값은 0, b의 값은 1이고, 같은 방식으로 z의 값은 25이다. 나머지가 0부터 25이면 같은 규칙으로 a부터 z에 대응하고, 나머지가 26이면 공백에 대응한다.

부호화된 메시지를 읽어 해독한 메시지를 출력하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어지는 $T$개의 줄에 비밀 메시지가 한 줄에 하나씩 주어진다. 비밀 메시지는 소문자와 공백으로만 이루어지고, 공백은 단어 사이에만 하나씩 들어가며 두 개 이상 연속해서 나오지 않는다.

• $0 < T \le 100$
• 각 비밀 메시지의 길이는 $1000$자 이하이다.

각 테스트 케이스마다 해독한 메시지를 한 줄에 하나씩 출력한다. 해독한 메시지의 맨 앞이나 맨 뒤가 공백일 수도 있다.