EIU Programming Practices and Exams

Hôm nay Ben học trên trường về chủ đề chuỗi, anh ấy cảm thấy đặc biệt thích thú về một loại chuỗi mà thầy giáo dạy trên lớp. Loại chuỗi đó được gọi là chuỗi đối xứng, điểm làm Ben rất thích nhất ở chuỗi đối xứng là khi đọc chuỗi xuôi hoặc ngược thì giống nhau (ví dụ: aba, a, bb, …).

Ben đang suy nghĩ một giải thuật để xác định chuỗi đối xứng, tuy nhiên Ben rất yếu về chuỗi do đó các bạn hãy giúp Ben tìm một giải thuật thích hợp xác định chuỗi đối xứng.

Input

Dòng thứ nhất gồm một số nguyên T – Số lượng chuỗi.

T dòng tiếp theo gồm một chuỗi kí tự lower case (a - z), không quá 100 kí tự.

Output

Ứng với mỗi chuỗi xuất “YES” nếu chuối là chuỗi đối xứng, ngược lại xuất “NO”.

Example

Input:
2

level

aaaba

Output:
YES

NO