Fisierul de intrare $revolve.in$ va contine pe primia linie $T$, numarul de teste.

Urmeaza $T$ teste, pentru fiecare test avand structura:

Urmeaza $T$ teste, fiecare test avand structura:

$N$, numarul de noduri ale hartii.
$M$, numarul de amintiri ale echipei, urmat de M triplete $(A, B, C)$ cu semnificatia ca cel mai inalt nod de pe drumul de la $A$ la $B$ este $C$.