En nuestros días las paersonas que que quieren comunicarse en forma segura utilizan algoritmos de codificación asimetricos, tal como el RSA. Sin embargo encontramos un diario que utiliza un metodo de cifrado mucho más simple. Un cifrado por substitución.

Las letras de texto plano se substituyen por otra letra del alfabeto. La distancia ebtre la letra de texto plano y la substituida es constante. Si definieramos la distancia d en 5, la A se repmplazaría por F, la  por G, .... y  la Z por E.

Si conocieramos la distancia d el decifrado seria simple. En cada linea de texto se utiliza una distancia diferente. Hay que darse cuenta que la letra E es la más frecuente del alfabeto ingles.

Escriba un programa que encuentre la distancia d y decifre el texto.

a entrada consiste de varios casos de prueba (1 <= c <= 100). La primera linea contiene el numero de casos de prueba. Cada caso de prueba se da un exactamente una linea de texto, que contiene letras de la A a la Z y espacio.

Para cada caso de prueba escriba una linea con la posible distancia (0<= d <=25) y el texto decodificado. Si no se puede decifrar porque existen multiples distancias d posibles, imprima “NOT POSSIBLE”.