숨겨진 비밀번호

성공적인 인턴십을 마친 Bytholomew는 수석 사이버 보안 전문가로 채용되었다. 본보기를 보이려고 그는 마침내 자신의 조언을 따르기로 하고, 이메일용과 Facepalm 소셜 미디어용으로 서로 다른 두 개의 비밀번호를 쓰기로 했다. 그러나 비밀번호 두 개를 기억하는 일은 그에게 너무 버거웠다. 게다가 다른 권고에 어긋나므로 비밀번호를 아무 데나 적어 둘 수도 없었다. 그래도 보안 전문가인 그는 무엇을 해야 할지 정확히 알고 있었다. 그는 좋아하는 정수 $d > 0$을 고르고, 두 비밀번호를 키 $d$의 카이사르 암호로 인코딩해 적어 두었다.

자기 작업에 만족하며 메모를 다시 보던 그는 끔찍한 사실을 깨달았다. 인코딩 후 첫 번째(이메일) 비밀번호가 그대로 두 번째(Facepalm) 비밀번호가 되어 있었고, 두 번째 비밀번호는 첫 번째 비밀번호가 되어 있었다. "Holy moly!"라고 Bytholomew는 외쳤고, 더 할 말은 없었다.

이제 당신도 보안 전문가가 될 수 있다. Bytholomew의 첫 번째 비밀번호를 알고 있을 때, 가능하다면 두 번째 비밀번호를 추측하라.

입력의 첫 줄에는 테스트 케이스의 수 $z$ ($1 \leq z \leq 20$)가 주어진다. 이어서 각 테스트 케이스가 주어진다.

각 테스트 케이스는 소문자 영어 알파벳으로만 이루어진 비밀번호 단어 하나이며, 한 줄에 주어진다. 비밀번호의 길이는 $1$ 이상 $200\,000$ 이하이다.

모든 비밀번호의 전체 글자 수는 $1\,000\,000$을 넘지 않는다.

주어진 각 비밀번호에 대해 두 번째 비밀번호를 추측하여 한 줄에 출력하라. 두 번째 비밀번호를 정할 수 없는 경우(해가 없거나 두 개 이상인 경우)에는 대신 NIE 한 단어를 출력하라.

카이사르 암호는 각 글자를 알파벳에서 $d$칸 뒤의 글자로 바꾸는 암호이다. 필요하면 알파벳을 순환하는 것으로 본다. 예를 들어 $d = 3$이면 a는 d로, b는 e로, ..., w는 z로, x는 a로, y는 b로, z는 c로 바뀐다.