İki mənfi olmayan tam \textbf{A }və\textbf{ B} ədədləri verilmişdir. İki oyunçu-Tədarükçü(\textbf{P}) və Tranzit Sərnişin(\textbf{T}) ən yaxşı strategiya seçərək növbə ilə gediş edirlər. \textbf{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. \InputFile Birinci sətirdə testərin \textbf{N} sayı verilir(\textbf{1 <= N <= 10}). Sonrak \textbf{N} sayda sətirin hər birində iki ədəd-\textbf{ A} və \textbf{B-}nin (\textbf{A},\textbf{B} \textbf{< 2*10^9}) qiymətləri verilir. \OutputFile Yeganə sətirdə aralarında boşluq işarəsi olmaqla 1 və ya 2 olan N ədəddən ibarət\textbf{ }ardıcıllıq yazılır. Burada, \textbf{1 }və \textbf{2} udan oyunçunun nömrəsidir (1-\textbf{P} udur, 2-\textbf{T}).