h2. Date de intrare

Fişierul de intrare $ulei.in$ va conţine pe prima linie numărul natural $T$, reprezentând numărul de teste. Pe urmatoarele linii vor urrma $T$ teste, descrise în continuare.
Fiecare test este format din $M$ + $1$ linii. Prima linie va conţine $N$ si $M$, reprezentând numărul de camere precum şi numărul de coridoare. Pe urmatoarele $M$ linii se vor afla coridoarele, unul pe linie, date sub forma $i$ $j$ $t$, semnificând faptul că există un coridor de la camera $i$ la camera $j$, conţinând un tablou care foloseste tipul $t$ de ulei. Coridoarele sunt bidirecţionale, iar între aceeaşi pereche de camere poate exista cel mult un coridor.

Fişierul de intrare $ulei.in$ va conţine pe prima linie numărul natural $T$, reprezentând numărul de teste. Pe urmatoarele linii vor urrma $T$ teste, descrise în continuare. Fiecare test este format din $M$ + $1$ linii. Prima linie va conţine $N$ si $M$, reprezentând numărul de camere precum şi numărul de coridoare. Pe urmatoarele $M$ linii se vor afla coridoarele, unul pe linie, date sub forma $i$ $j$ $t$, semnificând faptul că există un coridor de la camera $i$ la camera $j$, conţinând un tablou care foloseste tipul $t$ de ulei. Coridoarele sunt bidirecţionale, iar între aceeaşi pereche de camere poate exista cel mult un coridor.

h2. Date de ieşire