h2. Date de intrare

Pe prima linie din fişierul de intrare $similar.in$ se găseşte numărul $T$ de teste. Pe următoarele $T * 2$ linii se găsesc testele, fiecare test pe două linii. Pe prima linie dintr-un test e şirul $T$ şi pe a doua linie şirul $P$.

Pe prima linie din fişierul de intrare $similar.in$ se găseşte numărul $Z$ de teste. Pe următoarele $Z * 2$ linii se găsesc testele, fiecare test pe două linii. Pe prima linie dintr-un test e şirul $T$ şi pe a doua linie şirul $P$.

h2. Date de ieşire

h2. Restricţii
* pentru fiecare test, $P$ şi $T$ au cel puţin $1$ caracter şi cel mult $1000$ de caractere

* $1$ ≤ $T$ ≤ $512$

* $1$ ≤ $Z$ ≤ $512$

h2. Exemplu