Fișierul intrare/ieșire	mrgary.in, mrgary.out	Sursă	Concurs clasa a 9-a
Autor	Teodor Plop	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	1

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Merele lui Gary

Gary a primit ca răsplată pentru ultimul său contract un coș plin de mere de două tipuri: verzi și roșii. Pentru că sunt mult prea multe mere, Gary s-a decis să se joace Mwent cu ele (un joc foarte celebru). Și cum Mwent implică doi jucători, acesta a invitat-o pe Yena să ia parte la joc.

Jocul constă în mutări alternative ale celor doi, Gary fiind primul care mută. O mutare constă în alegerea unui număr de mere de același tip și eliminarea lor din coș. Pierzătorul este cel care nu mai are ce mere să elimine (coșul este gol în momentul în care este la mutare).

Știind că amandoi joacă optim, să se găsească câștigătorul.

Date de intrare

Fișierul de intrare mrgary.in conține pe prima linie T, numărul de jocuri pe care le vor juca cei doi. Pe fiecare din următoarele T linii este descris un joc prin două numere naturale: V și R, reprezentând numărul de mere verzi și roșii din coș.

Date de ieșire

În fișierul de ieșire mrgary.out se găsesc T linii, pe fiecare linie i aflându-se câștigătorul celui de-al i-lea joc: Gary sau Yena.

Restricții

• 1 ≤ T ≤ 1.000
• 0 ≤ V, R ≤ 1.000.000.000

Exemplu

Explicație

1. Pentru primul test, Gary va lua toate merele roșii și va câștiga.
2. Pentru cel de-al doilea test, Gary va începe prin a lua unul din mere. Yena va lua mărul rămas și va câștiga.