==Include(page="template/taskheader" task_id="numere")==
 
==Include(page="template/raw")==
 
Numere
 
 
 
Cand erau ei mai tineri, lui Mars si lui Mugurel le placea sa se joace cu numerele. Astfel, ei au inventat urmatorul joc: Doi jucatori se joaca cu doua numere pozitive. Jucatorii efectueaza mutari alternativ, iar jucatorul care a efectuat ultima mutare castiga. O mutare consta in scaderea din numarul mai mare a unui multiplu strict pozitiv al numarului mai mic, cu conditia ca acest multiplu sa fie mai mic decat sau egal cu numarul mai mare. Altfel spus, presupunand ca cele doua numere sunt X si Y si ca X>=Y, o mutare consta in scaderea din numarul X a oricarui numar de forma K*Y (K>=1), cu conditia K*Y<=X. Jocul se termina cand unul din numere devine egal cu 0. Scrieti un program care decide care din cei doi jucatori va castiga jocul, considerand ca ambii jucatori joaca optim.
 
h2. Date de Intrare
 
Prima linie a fisierului numere.in contine numarul T de jocuri descrise in continuare. Fiecare din urmatoarele T linii contine 2 numere intregi X si Y, separate printr-un spatiu, reprezentand valorile initiale ale celor doua numere.
 
h2. Date de Iesire
 
In fisierul numere.out veti afisa T linii. Pe fiecare linie veti afisa castigatorul jocului corespunzator din fisierul de intrare. Veti afisa 1, daca primul jucator (cel care efectueaza prima mutare) va castiga, respectiv 2, daca al doilea jucator va castiga.
 
h2. Restrictii si precizari
 
. 1 <= T <= 20
 
. 1 <= X,Y <= 10^9
 
h2. Exemplu
 
numere.in numere.out
5 1
 
1 19 1
 
19 1 2
 
27 33 2
 
333333333 273333333 1
 
9997 19999
 
 
 
 
 
 
 
 
 
 
 
 
 

==Include(page="template/taskheader" task_id="numere")==
 
Cand erau ei mai tineri, lui Mars si lui Mugurel le placea sa se joace cu numerele. Astfel, ei au inventat urmatorul joc: Doi jucatori se joaca cu doua numere pozitive. Jucatorii efectueaza mutari alternativ, iar jucatorul care a efectuat ultima mutare castiga. O mutare consta in scaderea din numarul mai mare a unui multiplu strict pozitiv al numarului mai mic, cu conditia ca acest multiplu sa fie mai mic decat sau egal cu numarul mai mare. Altfel spus, presupunand ca cele doua numere sunt $X$ si $Y$ si ca $X≥Y$, o mutare consta in scaderea din numarul $X$ a oricarui numar de forma $K*Y$ ({$K≥1$}), cu conditia $K*Y≤X$. Jocul se termina cand unul din numere devine egal cu $0$. Scrieti un program care decide care din cei doi jucatori va castiga jocul, considerand ca ambii jucatori joaca optim.
 
h2. Date de Intrare
 
Prima linie a fisierului $numere.in$ contine numarul $T$ de jocuri descrise in continuare. Fiecare din urmatoarele $T$ linii contine $2$ numere intregi $X$ si $Y$, separate printr-un spatiu, reprezentand valorile initiale ale celor doua numere.
 
h2. Date de Iesire
 
In fisierul $numere.out$ veti afisa $T$ linii. Pe fiecare linie veti afisa castigatorul jocului corespunzator din fisierul de intrare. Veti afisa $1$, daca primul jucator (cel care efectueaza prima mutare) va castiga, respectiv $2$, daca al doilea jucator va castiga.
 
h2. Restrictii si precizari
 
* $1 ≤ T ≤ 20$
* $1 ≤ X,Y ≤ 10^9^$
 
h2. Exemplu
 
table(example). |_. numere.in |_. numere.out |
| 5
  1 19
  19 1
  27 33
  333333333 273333333
  9997 19999
| 1
  1
  2
  2
  1 |
 
==Include(page="template/taskfooter" task_id="numere")==

==Include(page="template/taskfooter" task_id="numere")==

505