หลังจากประสบความสำเร็จในการฝึกงาน Bytholomew ได้รับการว่าจ้างเป็นผู้เชี่ยวชาญอาวุโสด้านความมั่นคงปลอดภัยไซเบอร์ เพื่อเป็นแบบอย่างที่ดี ในที่สุดเขาก็ตัดสินใจทำตามคำแนะนำของตนเอง โดยใช้รหัสผ่านสองรหัสที่แตกต่างกันสำหรับอีเมลและสื่อสังคมออนไลน์ Facepalm น่าเสียดายที่การจำรหัสผ่านสองรหัสเป็นเรื่องยากเกินไปสำหรับเขา ยิ่งไปกว่านั้น เขาไม่สามารถจดรหัสผ่านไว้ตรง ๆ ที่ใดที่หนึ่ง เพราะจะขัดกับคำแนะนำอีกข้อของเขา แต่ในฐานะผู้เชี่ยวชาญด้านความปลอดภัย Bytholomew รู้ดีว่าต้องทำอย่างไร เขาเลือกจำนวนเต็มที่ชอบ $d>0$ และจดรหัสผ่านทั้งสองหลังจากเข้ารหัสด้วยรหัสลับซีซาร์ (1) โดยใช้กุญแจ $d$

เมื่อมองบันทึกของตนด้วยความพอใจ เขาก็ได้พบความจริงอันน่ากลัว: หลังเข้ารหัส รหัสผ่านแรก (ของอีเมล) กลายเป็นรหัสผ่านที่สอง (ของ Facepalm) ทุกประการ ส่วนรหัสผ่านที่สองกลับกลายเป็นรหัสผ่านแรก “ให้ตายสิ!” Bytholomew อุทาน เพราะไม่มีอะไรจะพูดอีกแล้ว

ตอนนี้คุณก็สามารถเป็นผู้เชี่ยวชาญด้านความปลอดภัยได้เช่นกัน เมื่อทราบรหัสผ่านแรกของ Bytholomew จงเดารหัสผ่านที่สอง หากเป็นไปได้

ข้อมูลนำเข้า

บรรทัดแรกของข้อมูลนำเข้ามีจำนวนกรณีทดสอบ $z$ ($1 \le z \le 20$) จากนั้นเป็นคำอธิบายของแต่ละกรณีทดสอบ

แต่ละกรณีทดสอบเป็นคำหนึ่งคำ ซึ่งก็คือรหัสผ่าน ประกอบด้วยตัวอักษรภาษาอังกฤษพิมพ์เล็ก อยู่ในบรรทัดแยกต่างหาก รหัสผ่านมีความยาวอย่างน้อย $1$ ตัวอักษร และไม่เกิน $200\,000$ ตัวอักษร

จำนวนตัวอักษรรวมของรหัสผ่านทั้งหมดไม่เกิน $1\,000\,000$

ข้อมูลส่งออก

สำหรับรหัสผ่านที่กำหนดแต่ละรหัส จงเดาและพิมพ์รหัสผ่านที่สองในบรรทัดแยกต่างหาก หากไม่สามารถระบุรหัสผ่านที่สองได้ (เพราะไม่มีคำตอบหรือมีมากกว่าหนึ่งคำตอบ) ให้พิมพ์คำว่า NIE เพียงคำเดียวแทน

ตัวอย่าง

ข้อมูลนำเข้า 1

1
cnffjbeq

ข้อมูลส่งออก 1

password

(1) รหัสลับซีซาร์คือการแทนตัวอักษรแต่ละตัวด้วยตัวอักษรที่อยู่ถัดไป $d$ ตำแหน่งในลำดับตัวอักษร โดยวนกลับไปต้นลำดับเมื่อจำเป็น ตัวอย่างเช่น เมื่อ $d=3$ ตัวอักษร a จะถูกแทนด้วย d, b ด้วย e, …, w เปลี่ยนเป็น z, x เป็น a, y เป็น b และ z เป็น c