#include <iostream>
#include <string>
using namespace std;
int main()
{
int p,j,i,k;
cin>>p;
int sets[p];
string toss[p];
string x;
for(k=0;k<p;++k)
{
cin>>sets[k];
cin>>toss[k];
}
for(i=0;i<p;++i)
{
int case1=0,case2=0,case3=0,case4=0,case5=0,case6=0,case7=0,case8=0;
x=toss[i];
cout<<sets[i];
for(j=0;j<38;++j)
{
if(x[j]=='H'&&x[j+1]=='H'&&x[j+2]=='H'){case1++;}
if(x[j]=='H'&&x[j+1]=='H'&&x[j+2]=='T'){case2++;}
if(x[j]=='H'&&x[j+1]=='T'&&x[j+2]=='T'){case3++;}
if(x[j]=='T'&&x[j+1]=='T'&&x[j+2]=='T'){case4++;}
if(x[j]=='H'&&x[j+1]=='T'&&x[j+2]=='H'){case5++;}
if(x[j]=='T'&&x[j+1]=='H'&&x[j+2]=='T'){case6++;}
if(x[j]=='T'&&x[j+1]=='T'&&x[j+2]=='H'){case7++;}
if(x[j]=='T'&&x[j+1]=='H'&&x[j+2]=='H'){case8++;}
}
cout<<case1<<" "<<case2<<" "<<case3<<" "<<case4<<" "<<case5<<" "<<case6<<" "<<case7<<" "<<case8<<" "<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSAKewoJaW50IHAsaixpLGs7CgljaW4+PnA7CglpbnQgc2V0c1twXTsKCXN0cmluZyB0b3NzW3BdOwoJc3RyaW5nIHg7Cglmb3Ioaz0wO2s8cDsrK2spCgl7CgkJY2luPj5zZXRzW2tdOwoJCWNpbj4+dG9zc1trXTsKCX0KCWZvcihpPTA7aTxwOysraSkKCXsKCQlpbnQgY2FzZTE9MCxjYXNlMj0wLGNhc2UzPTAsY2FzZTQ9MCxjYXNlNT0wLGNhc2U2PTAsY2FzZTc9MCxjYXNlOD0wOwoJCSAgICB4PXRvc3NbaV07CgkJCWNvdXQ8PHNldHNbaV07CgkJCWZvcihqPTA7ajwzODsrK2opCgkJCQl7CgkJCQkJaWYoeFtqXT09J0gnJiZ4W2orMV09PSdIJyYmeFtqKzJdPT0nSCcpe2Nhc2UxKys7fQoJCQkJCWlmKHhbal09PSdIJyYmeFtqKzFdPT0nSCcmJnhbaisyXT09J1QnKXtjYXNlMisrO30KCQkJCQlpZih4W2pdPT0nSCcmJnhbaisxXT09J1QnJiZ4W2orMl09PSdUJyl7Y2FzZTMrKzt9CgkJCQkJaWYoeFtqXT09J1QnJiZ4W2orMV09PSdUJyYmeFtqKzJdPT0nVCcpe2Nhc2U0Kys7fQkJCQoJCQkJCWlmKHhbal09PSdIJyYmeFtqKzFdPT0nVCcmJnhbaisyXT09J0gnKXtjYXNlNSsrO30KCQkJCQlpZih4W2pdPT0nVCcmJnhbaisxXT09J0gnJiZ4W2orMl09PSdUJyl7Y2FzZTYrKzt9CgkJCQkJaWYoeFtqXT09J1QnJiZ4W2orMV09PSdUJyYmeFtqKzJdPT0nSCcpe2Nhc2U3Kys7fQoJCQkJCWlmKHhbal09PSdUJyYmeFtqKzFdPT0nSCcmJnhbaisyXT09J0gnKXtjYXNlOCsrO30KCQkJCX0KY291dDw8Y2FzZTE8PCIgIjw8Y2FzZTI8PCIgIjw8Y2FzZTM8PCIgIjw8Y2FzZTQ8PCIgIjw8Y2FzZTU8PCIgIjw8Y2FzZTY8PCIgIjw8Y2FzZTc8PCIgIjw8Y2FzZTg8PCIgIjw8ZW5kbDsKCQkJCQoJfQoJCglyZXR1cm4gMDsKfQ==
NAoxCkhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEhISEgKMgpUVFRUVFRUVFRUVFRUVFRUVFRUVFRUVFRUVFRUVFRUVFRUVFRUVFRUCjMKSEhUVFRISFRUVEhUSEhUSEhUVEhUVFRISEhUSFRUSFRUSFRUVEhUSAo0CkhUSFRISEhUSEhIVEhUSEhISFRUVEhUVFRUVEhIVFRUVEhUSEhISFQ=
4
1
HHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHHH
2
TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT
3
HHTTTHHTTTHTHHTHHTTHTTTHHHTHTTHTTHTTTHTH
4
HTHTHHHTHHHTHTHHHHTTTHTTTTTHHTTTTHTHHHHT