İki dəstə bir dəfə...#2805
Mişa bir neçə konusu iki hissəyə böldü, hər bir yığında müvafiq olaraq və ədəd konusu oldu və Maşaya aşağıdakı oyunu təklif etdi: Hər gedişdə oyunçu istənilən müsbət sayda konus ala bilər, lakin yalnız bir yığından. Sonuncu konusu alan oyunçu qalib gəlir. Maşa həmişə birinci gedir.
Verilmiş və üçün, əgər hər iki oyunçu optimal oynayarsa, hansı oyunçunun qalib gələcəyini müəyyən edin.
Birinci sətirdə tam ədədi verilir (1 \leq N \leq 10^5) — testlərin sayı.
Növbəti sətrın hər birində iki qeyri-mənfi tam ədəd — və verilir, hər birinin qiyməti 2 \cdot 10^9-dan çox deyil.
Boşluqsuz bir sətirdə rəqəm çıxarın — hər biri 1 və ya 2, burada -ci rəqəm, hər iki oyunçu optimal oynayarsa, -ci testdə qalib gələcək oyunçunun nömrəsidir.
Nümunə 1