import java.util.Scanner;


public class A {

    private static String fin = "";

    public static void inicializar(String caso, String entrada){
        String eso="";
        String resultados[] = new String [entrada.length()-2];
        int cont = 0;
        int sl = 3;
        int limite = 2;
        for (int j = 0 ; j < entrada.length(); j++){
            char a = entrada.charAt(j);
            if (j<sl){
            eso += a;

            }if(j==limite){
                resultados[cont] = eso;
                cont++;
                limite++;
                j -= 2;
                eso="";
                sl++;
            }
        }
        comparar(caso,resultados);
    }

    public static void comparar(String caso,String resul[]){

        String salida = "";
        String memoria[]={"TTT","TTH","THT","THH","HTT","HTH","HHT","HHH"};
        int a = 0;
        for(int i = 0; i < memoria.length; i ++){
                    for(int j = 0; j < resul.length; j++){
            if(memoria[i].equals(resul[j])){
                            a++;
            }
                    }
                    salida += a+" ";
                    a = 0;
        }
        fin += caso + salida+"\n";
    }

    public static void main (String []args){

        Scanner leer = new Scanner(System.in);
        int ash;
        String entrada;
        int Casos = leer.nextInt();

        String Datos[] = new String[Casos*2];

        String umm[] = new String[Casos*2];

        if(Casos >= 1 && Casos <= 1000){
            for (int i = 1 ; i <= Casos; i++){
                ash = leer.nextInt();
                entrada = leer.next();
                umm[i]= ash+" ";
                Datos[i]= entrada;
                inicializar(umm[i],Datos[i]);

            }
            System.out.print(fin);
        }
    }
}