#include <iostream>
#include <string>
using namespace std;
void count (int N, string s)
{
string tmp = "";
int s1 = 0, s2 = 0, s3 = 0, s4 = 0, s5 = 0, s6 = 0, s7 = 0, s8 = 0;
for (int i=0; i<s.length()-2; i++)
{
tmp = "";
tmp = tmp + s[i] + s[i+1] + s[i+2];
if (tmp == "TTT") s1++;
else if (tmp == "TTH") s2++;
else if (tmp == "THT") s3++;
else if (tmp == "THH") s4++;
else if (tmp == "HTT") s5++;
else if (tmp == "HTH") s6++;
else if (tmp == "HHT") s7++;
else if (tmp == "HHH") s8++;
}
cout<<N<<" "<<s1<<" "<<s2<<" "<<s3<<" "<<s4<<" "<<s5<<" "<<s6<<" "<<s7<<" "<<s8<<endl;
}
int main ()
{
int P;
cin>>P;
int x;
string S;
for (int i=1; i<=P; i++)
{
cin>>x;
cin>>S;
count (x, S);
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBjb3VudCAoaW50IE4sIHN0cmluZyBzKQp7CiAgICBzdHJpbmcgdG1wID0gIiI7CiAgICBpbnQgczEgPSAwLCBzMiA9IDAsIHMzID0gMCwgczQgPSAwLCBzNSA9IDAsIHM2ID0gMCwgczcgPSAwLCBzOCA9IDA7CiAgICBmb3IgKGludCBpPTA7IGk8cy5sZW5ndGgoKS0yOyBpKyspCiAgICB7CiAgICAgICAgdG1wID0gIiI7CiAgICAgICAgdG1wID0gdG1wICsgc1tpXSArIHNbaSsxXSArIHNbaSsyXTsKICAgICAgICBpZiAodG1wID09ICJUVFQiKSBzMSsrOwogICAgICAgIGVsc2UgaWYgKHRtcCA9PSAiVFRIIikgczIrKzsKICAgICAgICBlbHNlIGlmICh0bXAgPT0gIlRIVCIpIHMzKys7CiAgICAgICAgZWxzZSBpZiAodG1wID09ICJUSEgiKSBzNCsrOwogICAgICAgIGVsc2UgaWYgKHRtcCA9PSAiSFRUIikgczUrKzsKICAgICAgICBlbHNlIGlmICh0bXAgPT0gIkhUSCIpIHM2Kys7CiAgICAgICAgZWxzZSBpZiAodG1wID09ICJISFQiKSBzNysrOwogICAgICAgIGVsc2UgaWYgKHRtcCA9PSAiSEhIIikgczgrKzsKICAgIH0KICAgIGNvdXQ8PE48PCIgIjw8czE8PCIgIjw8czI8PCIgIjw8czM8PCIgIjw8czQ8PCIgIjw8czU8PCIgIjw8czY8PCIgIjw8czc8PCIgIjw8czg8PGVuZGw7Cn0KCmludCBtYWluICgpCnsKICAgIGludCBQOwogICAgY2luPj5QOwogICAgaW50IHg7CiAgICBzdHJpbmcgUzsKICAgIGZvciAoaW50IGk9MTsgaTw9UDsgaSsrKQogICAgewogICAgICAgIGNpbj4+eDsKICAgICAgICBjaW4+PlM7CiAgICAgICAgY291bnQgKHgsIFMpOwogICAgfQp9
NAoKMQoKSEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISAoKMgoKVFRUVFRUVFRUVFRUVFRUVFRUVFRUVFRUVFRUVFRUVFRUVFRUVFRUVAoKMwoKSEhUVFRISFRUVEhUSEhUSEhUVEhUVFRISEhUSFRUSFRUSFRUVEhUSAoKNAoKSFRIVEhISFRISEhUSFRISEhIVFRUSFRUVFRUSEhUVFRUSFRISEhIVA==
4
1
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
2
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
3
HHTTTHHTTTHTHHTHHTTHTTTHHHTHTTHTTHTTTHTH
4
HTHTHHHTHHHTHTHHHHTTTHTTTTTHHTTTTHTHHHHT