h2. Date de intrare

Fişierul de intrare $alohomora.in$ va contine pe prima linie un numar natural $T$ reprezentand numarul de teste. Pe prima linie a fiecarui test se vor afla cate $3$ numere $N$,$M$ si $K$. Pe urmatoarele $N$ linii se vor afla cate doua numere reprezentand rangul si indexul fiecarei chei. Pe urmatoarele $M$ linii se vor afla cate doua numere reprezentand rangul si indexul fiecarui seif.

Fişierul de intrare $alohomora.in$ va contine pe prima linie un numar natural $T$ reprezentand numarul de teste. Pe prima linie a fiecarui test se vor afla cate $3$ numere $N$, $M$ si $K$. Pe urmatoarele $N$ linii se vor afla cate doua numere reprezentand rangul si indexul fiecarei chei. Pe urmatoarele $M$ linii se vor afla cate doua numere reprezentand rangul si indexul fiecarui seif.

h2. Date de ieşire