În fişierul de ieşire $aby.out$ veti afisa $T$ linii, fiecare linie $i$ continand raspunsul pentru configuratia de la testul $i$, si anume $1$ daca Abu poate ajunge in ultima camera, iar in caz contrat $0$.

h2. Restricţii si precizari

h2. Restricţii

*  $Pot exista mai multi pereti intre doua camere&
*  $Pot exista pereti cu ambele capete in aceeasi camera&
*  $Rainbowdash are si optiunea la fiecare mutare a lui Abu sa nu vrajeasca nici-o camera&

*  $1 ≤ T ≤ 100$
*  $2 ≤ N ≤ 15$
*  $0 ≤ M ≤ N * N * N$