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 sisi 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 \leq n \leq 10)\)

• \(n\) dòng tiếp theo, dòng thứ \(i\) cho biết xâu \(s_{i}\) \(\ (\left| s_{i} \right| \leq 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ụ: