h2. Date de intrare
Fişierul de intrare $droom.in$ va contine pe prima linie un numar $T$, numarul de teste.

Fiecare test este format din mai multe randuri. Primul rand contine doua numere naturale $N$, $M$. Urmatoarele $M$ randuri contin perechi de numere $x, y$, reprezentand ca exista un drum intre intersectiile $x$ si $y$, drumul avand sens unic de la $x$ spre $y$ in ziua $0$. Urmatorul rand contine $Q$. Urmatoarele $Q$ randuri contin valorile $(a[~i~], b[~i~], c[~i~])$, in ordine.

Fiecare test este format din mai multe randuri. Primul rand contine doua numere naturale $N$, $M$. Urmatoarele $M$ randuri contin perechi de numere $x, y$, reprezentand ca exista un drum intre intersectiile $x, y$, drumul avand sens unic de la $x$ spre $y$ in ziua $0$. Urmatorul rand contine $Q$. Urmatoarele $Q$ randuri contin valorile $(a[~i~], b[~i~], c[~i~])$, in ordine.

h2. Date de ieşire