Гудамжаар явахад дэлгүүрүүдийн хаяг баннерууд төрөл бүрийн содон чихтэй байдаг. Зарим нь гадаад нэршилтэй, зарим нь монгол мөртөө өөр харийн тэмдэгтээр бичсэн, зарим нь хаана ч байхгүй хэл дээрхи гэх мэт. Ихэнхи иргэд энэ хаяг нэршлийг бүгдийг нь монгол хэл дээрээ болгохыг шаарддаг. Гэтэл латин үсгээр бичсэн зарим хаяг нэрнүүд их утга  санааг илэрхийлж байж магадгүй гэж үзэх хүмүүс байна. Тэдгээр хүмүүсийн дийлэнх нь палиндромлог баннерт дуртай хүмүүс байдаг.
 
Палиндромлог баннер гэдэг нь:
●      уг баннерийг 2 хөрөөдөн 3 хэсэг болгоход үүсэх хэсгүүд дээр ядаж нэг үсэг байна.
●      Тэдгээр хэсгүүд дээрхи үсгүүдийг баруун талаас нь ч, зүүн талаас нь ч уншсан яг адилхан байдаг байх 2 хөрөөдөлт олддог байх ёстой.
Дээрхи нөхцлүүд биелдэг баннерийг палиндромлог хэлнэ.
 
Таны даалгавар үг өгөдөхөд уг үгээр палиндромлог баннер хийж болох эсэхийг тогтоо.
 
Оролт
Оролтын эхний мөрөнд нийт тестийн тоо болох T тоо.
Дараагийн Т мөр бүрд 10000 аас хэтрэхгүй урттай, латин цагаан толгойн жижиг үсгүүдээс тогтох үг өгнө.
 
Гаралт
Гаралтын i дүгээр мөр нь i дүгээр тестийн хариу. Хэрэв Палиндромлог баннер хийж болох  бол “Yes” үгүй бол “No” гэж хашилтгүйгээр гаргана.
 
 
Жишээ




input


output




3
aaa
abbd
abcdefghi


Yes
Yes
No