h2. Date de intrare

Fişierul de intrare $fantasy.in$ va conţine pe prima linie $4$ numere naturale $N$, $D$, $C$, $V$ reprezentănd numărul de camere din labirint, respectiv indicii camerelor în care se află $Dragonul(D)$, $Cavalerul( C)$ şi respectiv $Vrăjitorul(V)$.

Fişierul de intrare $fantasy.in$ va conţine pe prima linie valorea $T$ reprezentand numarul de teste din fisier. Un test are urmatoarea structura: Pe prima sa linie exista $4$ numere naturale $N$, $D$, $C$, $V$ reprezentănd numărul de camere din labirint, respectiv indicii camerelor în care se află $Dragonul(D)$, $Cavalerul( C)$ şi respectiv $Vrăjitorul(V)$.

Următoarele $N - 1$ vor conţine câte două valori fiecare $x$ si $y$ cu semnificaţia ca exista o legătura între camerele cu indicii $x$ si $y$.
Aceste $N - 1$ legături vor descrie un arbore.