h2. Date de intrare

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$.

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$ linii 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.
h2. Date de ieşire