h2. Date de intrare

Fişierul de intrare $portal3.in$ ...

Fişierul de intrare $portal3.in$ va contine pe prima linie un numar natural $T$ reprezentand numarul de teste. Pentru fiecare test pe prima linie se afla $N$ si $M$, pe a doua linie $X{~1~}$, $Y{~1~}$, $X{~2~}$, $Y{~2~}$, $C{~1~}$, pe a treia linie $X{~3~}$, $Y{~3~}$, $X{~4~}$, $Y{~4~}$, $C{~2~}$ si pe a patra linie $X{~5~}$, $Y{~5~}$, $X{~6~}$, $Y{~6~}$, $C{~3~}$.

h2. Date de ieşire