Masala #KZTQM88GLM

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.

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

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