#include <stdio.h>
#include <string.h>
int main() {
int r,i,l,d,k,u,m;
char str[500],a[500];
while(r--)
{
k=0;
m=0;
d=0;
for(i=0;i<l;i++)
{
if(str[i]=='H')
{
a[k]=str[i];
k=k+1;
}
else if(str[i]=='T')
{
a[k]=str[i];
k=k+1;
}
else
{
d=d+1;
}
}
//printf("%d",d);
if(d==l)
{
}
else if(k%2!=0)
else
{
for(i=1;i<k;i=i+2)
{
if(a[i-1]=='H' && a[i]=='T')
{m=m+2;
}
else
{m=0;
break;}
}
if(m==0)
else
}
// your code goes here
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KCmludCBtYWluKCkgewoJaW50IHIsaSxsLGQsayx1LG07CgljaGFyIHN0cls1MDBdLGFbNTAwXTsKCXNjYW5mKCIlZCIsJnIpOwoJd2hpbGUoci0tKQoJewoJCWs9MDsKCQltPTA7CgkJZD0wOwoJCXNjYW5mKCIlZCIsJmwpOwoJCXNjYW5mKCIlcyIsc3RyKTsKCQlmb3IoaT0wO2k8bDtpKyspCgkJewoJCQlpZihzdHJbaV09PSdIJykKCQkJewoJCQkJYVtrXT1zdHJbaV07CgkJCQlrPWsrMTsKCQkJCQoJCQl9CgkJCWVsc2UgaWYoc3RyW2ldPT0nVCcpCgkJCXsKCQkJCWFba109c3RyW2ldOwoJCQkJaz1rKzE7CgkJCQkKCQkJfQoJCQllbHNlCgkJCXsKCQkJCWQ9ZCsxOwoJCQl9CgkJfQoJCS8vcHJpbnRmKCIlZCIsZCk7CgkJCgkJCWlmKGQ9PWwpCgkJCXsKCQkJCXByaW50ZigiVmFsaWQiKTsKCQkJfQoJCQllbHNlIGlmKGslMiE9MCkKCQkJcHJpbnRmKCJJbnZhbGlkIik7CgkJCWVsc2UKCQkJewoJCQkKCQkJZm9yKGk9MTtpPGs7aT1pKzIpCgkJCXsKCQkJCWlmKGFbaS0xXT09J0gnICYmIGFbaV09PSdUJykKCQkJCXttPW0rMjsKCQkJCX0KCQkJCWVsc2UKCQkJCXttPTA7CgkJCQlicmVhazt9CgkJCQkKCQkJfQoJCQlpZihtPT0wKQoJCQlwcmludGYoIkludmFsaWQiKTsKCQkJZWxzZQoJCQlwcmludGYoIlZhbGlkIik7CgkJCX0KCQkJcHJpbnRmKCJcbiIpOwoJCQoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJfQoJcmV0dXJuIDA7Cn0K