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 cateva randuri. Primul rand contine doua numere naturale $N$, $M$. Urmatoarele M randuri contin perechi de numere $a$ $b$, reprezentand ca exista un drum intre intersectiile $a$ $b$ si ca drumul este cu sens unic de la $a$ spre $b$, 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

În fişierul de ieşire $droom.out$ va contine raspunsurile pentru fiecare test, in ordine. La fiecare test, se va afisa raspunsul pentru fiecare cerinta in ordine, pe randuri separate.

În fişierul de ieşire $droom.out$ va contine raspunsurile pentru fiecare test, in ordine.
Pentru fiecare test, se va afisa, pe cate un rand, raspunsul pentru fiecare tuplu $(a[~i~], b[~i~], c[~i~])$.

h2. Restricţii