== include(page="template/taskheader" task_id="secv10") ==

Se dau 3 siruri de caractere S, st si dr. Cate subsecvente din S au prefixul st si sufixul dr?

Se dau 3 siruri de caractere $S$, $st$ si $dr$. Cate subsecvente din $S$ au prefixul $st$ si sufixul $dr$?

h2. Date de intrare

Fişierul de intrare $secv10.in$ contine pe prima linie numarul T reprezentand numarul de teste. Pentru fiecare test pe prima linie se afla sirul S, pe a doua linie sirul st si pe ultima linie sirul dr.

Fişierul de intrare $secv10.in$ contine pe prima linie numarul $T$ reprezentand numarul de teste. Pentru fiecare test pe prima linie se afla sirul $S$, pe a doua linie sirul $st$ si pe ultima linie sirul $dr$.

h2. Date de ieşire

În fişierul de ieşire $secv10.out$ se vor afisa T linii, pe linia i raspunsul pentru testul i.

În fişierul de ieşire $secv10.out$ se vor afisa $T$ linii, pe linia $i$ raspunsul pentru testul $i$.

h2. Restricţii

* $1 ≤ |S| ≤ 100.000$
* $1 ≤ |st| ≤ 100.000$
* $1 ≤ |dr| ≤ 100.000$

* $Sirurile contin doar litere mici ale alfabetului englez.$

h2. Exemplu