Zaszyfruj podany tekst posługując się szachownicą Polibiusza.

Input

W pierwszej linii znajduje się liczba testów t (t<10001).

Każda z kolejnych t linii zawiera nieokreśloną ilość wyrazów (mogą się pojawić spacje, których nie musisz zaszyfrować, ale należy je wypisywać na wyjście; oprócz białych znaków na wejściu pojawią się tylko wielkie litery alfabetu łacińskiego: 'A'-'Z').

Output

Dla każdego testu wypisz zaszyfrowany tekst.

Punktacja

Wynikiem jest długość Twojego kodu.

Przykład

Wejście:
4
SHORTENING IS FUNNY
NO IT ISNT
TRY IT AND ASCERTAIN
JI JI
Wyjście:
43 23 34 42 44 15 33 24 33 22 24 43 21 45 33 33 54
33 34 24 44 24 43 33 44
44 42 54 24 44 11 33 14 11 43 13 15 42 44 11 24 33
24 24 24 24