Cei doi fac câte o mutare pe secundă, în acelaşi timp.

*Dragonaşul îşi efectuează mişcarea doar după ce Lulu îşi termină mişcarea, în aceeaşi secundă.*
 

h2. Date de intrare
Fişierul de intrare $dragonas.in$ conţine pe prima linie numărul $T$, reprezentând numărul de teste. Pentru fiecare test, vor exista două linii. Pe prima linie se vor găsi două numere naturale $N$ şi $M$, iar pe cea de-a doua linie se vor găsi $4$ numere naturale $l1$, $c1$, $l2$, $c2$, reprezentând poziţia lui Lulu în matrice, respectiv a lui Smaug.

9719