*  $1 ≤ T ≤ 100$
*  $2 ≤ N ≤ 12$
*  $0 ≤ M ≤ 9000$

*  $Abu si Rainbowdash isi fac miscarile optim.$

h2. Exemplu

h3. Explicaţie

Primele doua teste au fost explicate in enunt, iar la ultimul, Abu se va muta de la 0 la 1, Rainbowdash va vrajii camera 3, Abu se va muta de la 1 la 2, rainbowdash va vrajii din nou camera 3, apoi Abu se muta de la 2 la 1... si tot asa, astfel abu nu va ajunge niciodata in ultima camera.

...

== include(page="template/taskfooter" task_id="aby") ==