Masala #1134

Mirzo Ulug'bek nomidagi ixtisoslashtirilgan maktabida o'quvchilar zerikib qolmasliklari uchun, bir qancha o'yinlar uyushtirilib turiladi. Ulardan biri:

Ikki o'yinchida lotin alifbosining bosmacha harflaridan iborat s satri bor. Ular quyidagi qoidalar bilan olib boriladigan o'yin o'ynashadi:

• O'yinchilar galma-galdan yurishadi; Bir qadamda o'yinchi s satridan istalgan harfni o'chirishi mumkin.
• Agar o'yinchi o'z qadamidan oldin - harflar joylashuvini aralashtirib palindrom hosil qila olsa, u o'yinchi g'olib hisoblanadi. Palindrom — bu shunday satrki, ikkala tomondan bir xil o'qiladi. Masalan, «abba» satri — palindrom, «abc» satri esa — yo'q.

Ayni vaqtda siz final baxsining guvohiga aylanasiz: sakkizinchi va to'qqizinchi sinflardan ikki Javohir ismli o'quvchilar bu o'yinda kuch sinashmoqda (Javohir vs Javohir) XD.

Ikki tomon ham optimal o'ynaydi deb hisoblab, kim chempion bo'lishini aniqlang - birinchi boshlagan Javohirmi yoki ikkinchi?.

Kirish  faylining 1- qatorida \(t (1 \le t \le 1000)\) testlar soni va keyingi t qatorda lotin alifbosining kichik harflaridan tashkil topgan birgina s (1≤|s|≤ 1000) satr kiritiladi.

Chiqish faylida har bir test uchun alohida qatorda «First» deb chiqaring agar ikki tomon ham optimal o'ynagan taqdirda birinchi boshlagan o'yinchi yutsa. Aks holda, «Second» deb chiqaring. So'zlarni qo'shtirnoqlarsiz chiqaring. Harflar katta kichikligi ahamiyatga ega emas.