Masala #KZTQM88GLM

Xotira 16 MB Vaqt 1000 ms
14

Kamola va Musiqalar olami

Kamola musiqa tinglashni juda ham yaxshi ko'radi. Musiqa tinglashdan oldin musiqalar orasidan ma'lum bir qiziqarlisini tanlab olishi kerak. U palindrom so'zlarni juda ham yomon ko'rgani uchun u musiqaning nomi palindrom bo'lmasagina eshitishni xohlaydi. Musiqaning kichkina qismi deb esa, musiqa nomining ma'lum bir ketma - ket kelgan harflaridan tuzilgan so'zga aytiladi. Sizning vazifangiz esa musiqaning Kamola eshita olishi mumkin bo'lgan eng kichik qismining uzunligini aniqlash.

Palindrom so'z deb chapdan o'ngga va o'ngdan chapga o'qilgandan bir xil o'qiladigan so'zlarga aytiladi.


Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida T ( 1 ≤ T ≤ \(10^9\) ) - testcaselar soni.
Har bir uchun bitta so'z - S (Sning uzunligi 1 ≤ |S| ≤ \(100\)).


Chiquvchi ma'lumotlar:

Har bir T uchun yagona qatorda agar yechim bo'lsa natijani chop eting. Aks holda -1 deb chop eting.


Misollar
# input.txt output.txt
1
2
aaa
aba
-1 
2