Masala #0525

Xotira 10 MB Vaqt 1000 ms
14

Prefiks Palindrom

Sizga \(s\) satr berilgan bo’lib, sizning vazifangiz shunday prefiks palindrom (prefiks bu 0-indexdan boshlanadigan satr) satrni qidirib topishdan iborat, topilgan bu satrning uzunligi maksimum bo’lsin.

Eslatma, palindrom deb chapdan ham o’ngdan ham bir xil o’qiladigan satrga aytiladi. Misol “ffffffff”, “z”, “abcabacba”, “txt”.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(q \space (1\leq q\leq 100)\)testlar soni, keyingi \(q\) ta satrda lotin alifbosining kichik harflaridan tashkil topgan \(s\)\((1\leq |s|\leq 5000)\) satr beriladi.


Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida satrlada prefiks palindrom satrning uzunligini chop eting.


Misollar
# input.txt output.txt
1
5
ababaaa
ok
fffffff
abbaaaa
wow
5
1
7
4
3