Một xâu được gọi là xâu đối xứng nếu đọc xâu đó từ trái sang phải hoặc đọc từ phải sang trái đều như nhau. Ví dụ: "aba", "xyyx", "zz" là xâu đối xứng. Còn "abc", "xyzy", "contest" không là xâu đối xứng.

Cho xâu ~s~ có độ dài ~N~ và chỉ bao gồm các chữ cái latin in thường, hãy xác định xem có tồn tại một xâu con liên tiếp của ~s~ có độ dài chẵn và là xâu đối xứng hay không. Nói cách khác, nếu kí hiệu ~|s|~ là độ dài của xâu ~s~, hãy xác định xem có tồn tại hai chỉ số ~i~ và ~j~ sao cho:

• ~1 ≤ i ≤ j ≤ |s|~
• ~j − i + 1~ là một số chẵn
• ~s_is_{i+1}...s_j~ là một xâu đối xứng.

Dữ liệu

• Dòng đầu tiên ghi một số nguyên dương ~T~ -số bộ dữ liệu vào (~T ≤ 5~)
• ~T~ dòng tiếp theo, dòng thứ ~i~ chứa xâu ~s~ (~|s| ≤ 105~)tương ứng với bộ dữ liệu thứ ~i~.

Kết quả

• Với mỗi bộ dữ liệu, nếu tồn tại một xâu con liên tiếp của ~s~ có độ dài chẵn và là xâu đối xứng thì in ra "YES". Ngược lại thì in ra "NO".

Ví dụ

Sample Input

2
abdccdac
notapalindrome

Sample Output

YES

Giải thích

• Ở ví dụ thứ nhất, một trong các xâu con liên tiếp có độ dài chẵn và là xâu đối xứng là "dccd". Đáp án là "YES".
• Ở ví dụ thứ hai, không tồn tại một xâu con liên tiếp nào như vậy nên đáp án là "NO".

Giới hạn

• 50% số test tương ứng với 50% số điểm có ~|s| ≤ 100~

Nguồn: Free Contest