Một xâu được gọi là đối xứng khi viết từ trái sang phải có giá trị giống như viết từ phải sang trái.

Các xâu sau là các xâu đối xứng:

a
abcba
234432 

Các xâu sau không phải là xâu đối xứng:

34
12331 

Cho số nguyên dương ~n~ và các xâu ~s_1, s_2,...,s_n~

Yêu cầu: Hãy cho biết xâu ~s_i~ có phải là xâu đối xứng hay không?

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương ~n~ ~(1<=n<=10)~

• ~n~ dòng tiếp theo, dòng thứ ~i~ cho biết xâu ~s_i~ ~(|s_i|<=10^5)~

Kết quả:

• Ghi ~n~ số, trong đó số thư ~i~ có giá trị ~1~ nếu xâu ~s_i~ đối xứng, ngược lại ghi ~0~

Ví dụ:

Input

3
abcba
abcab
a 

Output:

101