"P&Т" iqtisadi oyunu

İki mənfi olmayan tam A və B ədədləri verilmişdir. İki oyunçu-Tədarükçü(P) və Tranzit Sərnişin(T) ən yaxşı strategiya seçərək növbə ilə gediş edirlər. P həmişə birinci başlayır. Bir gedişdə böyük natural ədəddən kiçik ədədə tam bölünən ədəd mənfi olmayan nəticə almaqla çıxılır. Gediş edə bilməyən oyunçu uduzur.

Giriş verilənləri

Birinci sətirdə testərin N sayı verilir(1 <= N <= 10). Sonrak N sayda sətirin hər birində iki ədəd- A və B-nin (A,B < 2*10^9) qiymətləri verilir.

Çıxış verilənləri

Yeganə sətirdə aralarında boşluq işarəsi olmaqla 1 və ya 2 olan N ədəddən ibarət ardıcıllıq yazılır. Burada, 1 və 2 udan oyunçunun nömrəsidir (1-P udur, 2-T).

Nümunələr