题号：NC21361
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
小西突然觉得回文串是一种非常优雅的东西，她突然想要把身边所有的字符串都变成回文！
所谓回文串就是一个倒置后仍与自身相等的字符串，如“gxuacmmcauxg”和“gxuacmcauxg”。
小西不喜欢单身狗，所以小西只会处理长度为偶数的字符串。
小西也不喜欢肥宅，所以小西处理的字符串只有小写英文字母。
但是小西是个肥宅，不怎么喜欢活动，所以小西对于每个字母只会将其变为与其相邻的字母，如‘b'可以变为'a'和'c'，'g'可以变为'f'和'h'。但是'a'只能变为'b'，‘z’只能变为'y'。
小西虽然是肥宅，但也想要运动，所以她会把字符串的每一个字母都进行一次变换。
_(:з」∠)_
现在请聪明的你来救救肥宅，判断小西能否将该字符串变为回文。
输入描述:
第一行为一个整数T，表示数据组数接下来行为T组数据
每组数据第一行为一个整数n表示字符串的长度第二行为小西将要处理的字符串
输出描述:
对于每组数据，若小西能够将其变为回文则输出一行一个数字1
否则输出一行一个数字0