#include <iostream>
#include<string>
#include<vector>
#include <cstdio>
using namespace std;
int main () {
    
    vector<int>v;
    int m,n,i,j,x=0,t,e,r,b,k;
	cin>>t;
	getchar();
for( k = 0; k < t; k++ ) {
    for( i = 0;i < 1000; i++ )
    v.push_back(0);
    string s;
    cin >> s;
    for ( i = 0; s[i] != '\0'; i++ ) {
              x = s[i];
              if ( x != 32) 
                      v[x] = v[x] + 1;
                
    }
    
    int max = 0;
    int v1 = 0,z,h;
b=0;
    for ( i = 0; i < 100; i++ ) {
        if (v[i] != 0 )
        {
                 if (max < v[i] ){

                 max = v[i];	
			v1=i;}
                 }
                 }
		for ( i = 0; i < 100; i++ ) {
    			if ( max == v[i] && v1 != i ){
			b=1;{
			z=i;
			break;
}
}
}
		
                 r = v1 - 'E';
                 h = z - 'E';
		
		if ( r < 0 )
		r+=26;
		if ( h < 0 )
		h+=26;
		if ( h < r && b == 1)
		r = h;
		if( b==1 )
cout << "NOT POSSIBLE\n";
		else {cout<<" "<<r;
                 for( i = 0;s[i] !='\0';i++){
                      if ( s[i] - r < 65 && s[i] != ' ' )
		cout<<s[i] - r + 26;
                      
			else if(s[i] != ' ' )
                      cout<<s[i] - r;
                      else
                      cout<<s[i];
                      }
	cout << endl;
}
}                      
 
                
                 return 0;
                 }