palindromes_advanced

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

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 30 mots entre 30000 et 50000 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