بعد فترة تدريب ناجحة، عُيّن 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.