== include(page="template/taskheader" task_id="noxornolife") ==

Dupa ce au terminat de mancat tortul, Mountainman si Middle Islander s-au plictisit si au decis sa joace un joc nou, inspirati fiind de prietenul lor, Xorrin Olimpicul. De data asta, jocul e caracterizat de trei numere naturale $X$, $A$ si $B$. Middle Islander muta primul. Randurile alterneaza, iar jucatorul care nu mai poate face o mutare pierde. In timpul unei mutari, jucatorul al carui rand este, selecteaza un numar natural $Y$ astfel incat $A$ ≤ $Y$ ≤ $B$ si $X$ ⊕ $Y$ < $X$, unde ⊕ reprezinta operatia binara xor. Valoarea lui $X$ este apoi inlocuita de $X$ ⊕ $Y$. Fiind date valorile $X$, $A$ si $B$, spune cine castiga, presupunand ca ambii jucatori joaca optim.

Dupa ce au terminat de mancat tortul, Mountainman si Middle Islander s-au plictisit si au decis sa joace un joc nou, inspirati fiind de prietenul lor, Xorrin Olimpicul. De data asta, jocul e caracterizat de trei numere naturale $X$, $A$ si $B$. Middle Islander muta primul. Randurile alterneaza, iar jucatorul care nu mai poate face o mutare pierde. In timpul unei mutari, jucatorul la mutare selecteaza un numar natural $Y$ astfel incat $A$ ≤ $Y$ ≤ $B$ si $X$ ⊕ $Y$ < $X$, unde ⊕ reprezinta operatia binara xor. Valoarea lui $X$ este apoi inlocuita de $X$ ⊕ $Y$. Fiind date valorile $X$, $A$ si $B$, spune cine castiga, presupunand ca ambii jucatori joaca optim.

h2. Date de intrare

h2. Restricţii

* $... ≤ ... ≤ ...$

* $T$ ≤ $100.000$
* $0$ ≤ $X$ ≤ $10^18^$
* $1$ ≤ $A$, $B$ ≤ $10^18^$

Island
|

h3. Explicaţie
 
...
 

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