解析
如果两个相邻白子,则相当于将其全部往前移动了
x
x
x 和
x
+
1
x+1
x+1 个位置
如果只操作一个白字,则将其往前移动了
i
−
1
i-1
i−1 个位置
那么统计所有白字的位置,看需要移动的次数为奇数还是偶数即可
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
void solve(){
string s;
cin>>s;
int sum=0;
for(int i=0;i<s.size();i++){
if(s[i]=='1'){
sum+=i+1;
}
}
if(sum%2==0) cout<<"X"<<endl;
else cout<<"T"<<endl;
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int tt=1;
cin>>tt;
while(tt--) solve();
return 0;
}