Pe prima linie se află numărul de teste, T. După aceea, pentru fiecare test sunt citite următoarele informaţii:
* Pe prima linie: numarul de **stari** urmat de numarul de **actiuni** posibile
* Pe a doua linie: o secventa de numere ce reprezinta **starile in care statia e reparata**

* Pe fiecare linie urmatoare: un triplet de forma **stare actiune stare_urmatoare**,unde **stare** si **stare_urmatoare** sunt numere iar **actiune** este un caracter alfabetic.

* Pe fiecare linie urmatoare: un triplet de forma **stare actiune stare_urmatoare**, unde **stare** si **stare_urmatoare** sunt numere iar **actiune** este un caracter alfabetic.

h2. Date de ieşire