#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#ifdef APURBA
#include "DEBUG_TEMPLATE.h"
#else
#define HERE
#define debug(args...)
#endif
#define ALL(x) x.begin(),x.end()

string go(string s, int d)
{
    for(int i=0;i<s.size();i++)
    {
        s[i] = (s[i] - 'a' + d + 26)%26 + 'a';
    }
    return s;
}

void TEST_CASES()
{
    string s;
    cin>>s;
    for(int d=1;d<=25;d++)
    {
        string t = go(s,d);
        if(s == go(t,d))
        {
            cout<<t<<"\n";
            return;
        }
    }
    cout<<"NIE\n";
}


/*
*/

int32_t main()
{
#ifndef APURBA
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#endif
    int t=1;
    cin>>t;
    while(t--)
    {
        TEST_CASES();
    }
    return 0;
}