寒冬信使
题号:NC228144
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

把曾经白色的部分全部染黑

 个格子排成一排,每个格子是黑色或者白色的。

有双方在格子上进行博弈,根据先后手轮流进行操作,每次操作方可以选择一个白色格子并且翻转这个格子和它前面一个格子的颜色(如果选择的是第一个格子则只翻转这个格子的颜色)。

无法操作者败,求是否先手必胜。

输入描述:

第一行给出一个正整数   表示数组组数。

接下来  行给出一个长度为   的  串。

 表示该格子颜色为黑色, 表示该格子颜色为白色。

输出描述:

答案输出  行分别表示每组数据的答案。
若先手必胜则输出  ,否则输出  。

示例1

输入

复制
4
01
1101
0101110110
0110111000

输出

复制
X
T
X
T