palindromes

Vous êtes un admirateur de l'Oulipo et toujours à la recherche de palindromes et autres jeux de lettres.

Entrée : la première ligne contient le nombre d'instances à résoudre et chaque ligne suivante contient une instance qui est un mot. Compter au plus 200 mots entre 500 et 2000 caractères.

Sortie : en sortie, vous devez afficher pour chaque mot, la longueur du plus grand palindrome qui apparaît comme facteur du mot.

Input

13
iddqqddifrrfrzowkkwozrbbmqbhchbqmbbxrjjrx
xpkloarcranmelnn
hnwnhpkmmkpuu
rbljptpjlbrtbxixmvmxixbtjjivswmmwsvijj
vqhffbsaqxwpqqpwxqasbffhqvjmafadrrwsofsbcbsfoswrrdafamjehchzvfrkmlnonlmkrfvzhchekpqpxrjxkittikxjrxpqpkdtomfgdwdwdwdgfmotdacbhhkicqccqcikhhbca
vwwvtdlcggcldtpqoqorddrohtaccathsbo
btrwbwrtbuuuunzlgddglznsaddas
xlmndqtukwagmleelmgawkutqdnmlxkwcibxubumenmeemnemubuxbicwkdrmydiajxloghhgolxjaidymrdmzhlvihjouvssvuojhivlhzmokyxhoachwdvmxxrdrxxmvdwhcaohxyko
imuotetoumipggkggpipzpiriicciir
udfykggkyfduwzgiooigzwppleqelpp
zyxwvutsrqponmlkjihgfedcba
pjnadqhdcnvwdtxjbmymbjxtdwvncdhqdanjp
mbjxtdwvncdhqdanjppjnadqhdcnvwdtxjbm

Télécharger l'entrée

Output

13
5
6
14
29
10
10
33
11
12
1
37
36

Télécharger la sortie