soal

Palindrom
Batas Waktu 	1 detik
Batas Memori 	32 MB

Anda tentu sudah tahu apa itu palindrom, bukan? Bagi yang belum tahu, palindrom adalah suatu string yang bila dibalik, akan sama dengan string tersebut sebelum dibalik, contohnya aba, ada, kasurrusak. Suatu string yang bukan palindrom, bisa saja diubah menjadi suatu palindrom dengan cara menghapus 0 atau lebih karakternya. Sebagai contoh, dari string “abca” dapat dibentuk palindrom “aba” melalui penghapusan karakter ‘c’. Tugas anda sederhana saja. Diberikan suatu string, tentukan panjang palindrom terpanjang yang bisa dibentuk dengan metode yang disebutkan di atas.
Format Masukan

Baris pertama berisi suatu bilangan yaitu N (1 ≤ N ≤ 50) yang menyatakan jumlah kasus. N baris berikutnya masing-masing berisi tepat suatu string yang hanya terdiri dari karakter ‘a’-‘z’, dimana panjang string itu berkisar antara 1 sampai 50 karakter.
Format Keluaran

Terdiri dari N baris, masing-masing terdiri dari suatu bilangan yang menyatakan panjang palindrom terpanjang yang bisa dibentuk dari string yang diinput dengan memakai aturan yang disebutkan di atas.
Contoh Masukan

5
wewewe
pelatnas
kedua
di
jogja

Contoh Keluaran

5
3
1
1
3