import java.io.*;
import java.lang.*;
/**
* snackdown1
*/
public class snackdown1 {
public static void main
(String[] args
) {
int R
= Integer.
parseInt(in.
readLine()); int k = 0;
char[] newArray;
for (int i=0; i<500; i++) {
newArray[i] = '0';
}
while(R>0)
{
k = 0;
int L
= Integer.
parseInt(in.
readLine()); char[] charArray = str.toCharArray();
for (int i=0; i<L; i++)
{
if (charArray[i]=='H' || charArray[i]=='T'){
newArray[k] = charArray[i];
k++;
}
}
if(newArray[0] == 'T'){
System.
out.
println("Invalid"); }
for (int i=1; i<newArray.length-1; i++){
if(newArray[i] == 'H' && newArray[i+1] == 'T'){
if(newArray[newArray.length-1] == 'T'){
}
}
}
R--;
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEubGFuZy4qOwoKLyoqCiAqIHNuYWNrZG93bjEKICovCnB1YmxpYyBjbGFzcyBzbmFja2Rvd24xIHsKCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CgogICAgICAgIEJ1ZmZlcmVkUmVhZGVyIGluID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKICAgICAgICBpbnQgUiA9IEludGVnZXIucGFyc2VJbnQoaW4ucmVhZExpbmUoKSk7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCk7CiAgICAgICAgaW50IGsgPSAwOwogICAgICAgIGNoYXJbXSBuZXdBcnJheTsKICAgICAgICBmb3IgKGludCBpPTA7IGk8NTAwOyBpKyspIHsKICAgICAgICAgICAgbmV3QXJyYXlbaV0gPSAnMCc7CiAgICAgICAgfQoKICAgICAgICB3aGlsZShSPjApCiAgICAgICAgewogICAgICAgICAgICBrID0gMDsKICAgICAgICAgICAgaW50IEwgPSBJbnRlZ2VyLnBhcnNlSW50KGluLnJlYWRMaW5lKCkpOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oKTsKICAgICAgICAgICAgU3RyaW5nIHN0ciA9IGluLnJlYWRMaW5lKCk7CiAgICAgICAgICAgIGNoYXJbXSBjaGFyQXJyYXkgPSBzdHIudG9DaGFyQXJyYXkoKTsKICAgICAgICAgICAgZm9yIChpbnQgaT0wOyBpPEw7IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKGNoYXJBcnJheVtpXT09J0gnIHx8IGNoYXJBcnJheVtpXT09J1QnKXsKICAgICAgICAgICAgICAgICAgICBuZXdBcnJheVtrXSA9IGNoYXJBcnJheVtpXTsKICAgICAgICAgICAgICAgICAgICBrKys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaWYobmV3QXJyYXlbMF0gPT0gJ1QnKXsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiSW52YWxpZCIpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoaW50IGk9MTsgaTxuZXdBcnJheS5sZW5ndGgtMTsgaSsrKXsKICAgICAgICAgICAgICAgIGlmKG5ld0FycmF5W2ldID09ICdIJyAmJiBuZXdBcnJheVtpKzFdID09ICdUJyl7CiAgICAgICAgICAgICAgICAgICAgaWYobmV3QXJyYXlbbmV3QXJyYXkubGVuZ3RoLTFdID09ICdUJyl7CiAgICAgICAgICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiVmFsaWQiKTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgUi0tOyAgICAgCiAgICAgICAgfQogICAgfQp9