Contando subcadenas

Dada una cadena de caracteres se desea que se cuente cuantas veces aparece una subcadena específica dentro de la misma. ### Input - La primera linea va a contener el número de casos de prueba. A ella le siguen los casos de prueba. - Cada caso de prueba contiene en una línea la cadena a evaluar y en otra línea la subcadena que se buscará. ### Output Para cada caso de prueba, la salida será una lí