English

A string is said to be a palindrome if it satisfies the condition that when we read it from left to right or from right to left, it is the same string.

The strings "TET", "CAOOAC", are called palindromes. You are given a string of characters, your task is to write a program that checks if the given string is a palindrome.

If the condition is met, the print YES, otherwise, print NO.

Input

The first line is the number of test cases T of the problem (1 <= T <= 100)

Each testcase is a string S of length <= 10000.

Output

The result of each test case is printed on a single line starting with the character '#', followed by the test case's number, followed by a space (space), and finally the result of that test case.

Example

Input:
3
ABCABC
ABCCBA
ABCDCBA

Output:
#1 NO
#2 YES
#3 YES

Vietnamese

Một chuỗi được gọi là chuỗi đối xứng nếu nó thoả mãn điều kiện khi ta đọc theo chiều từ Trái->Phải hay từ Phải->Trái thì đều là một chuỗi duy nhất.

Các chuỗi "TET", "CAOOAC", được gọi là các chuỗi đối xứng. Bạn được cho một chuỗi ký tự, nhiệm vụ của bạn là viết một chương trình kiểm tra xem chuỗi đã cho có phải là chuỗi đối xứng không.

Nếu thoả mãn điều kiện là chuỗi đối xứng in ra YES, ngược lại in ra NO.

Input

Dòng đầu tiên là số testcase T của bài toán (1 <= T <= 100)

Mỗi testcase là một chuỗi S có độ dài <= 10000.

Output

Kết quả của mỗi testcase được in trên một dòng với bắt đầu bằng ký tự '#', tiếp theo là số thứ tự của testcase, tiếp theo là 1 dầu cách (khoảng trắng), và cuối cùng là kết quả của testcase đó.

Example

Input:
3
ABCABC
ABCCBA
ABCDCBA

Output:
#1 NO
#2 YES
#3 YES