Cəmi üç yığın!

Üç daş yığını var. Vasya və Petya növbə ilə oynayırlar, Petya həmişə birinci başlayır. Bir gedişdə bir yığından istənilən sayda daş götürmək və ya iki yığından eyni sayda daş götürmək olar. Sonuncu daşı götürən oyunçu qalib gəlir. Hər iki oyunçu optimal strategiya ilə oynayarsa, kimin qalib gələcəyini müəyyən edin.

Giriş verilənləri

Birinci sətirdə test hallarının sayı T (1 ≤ T ≤ 20) verilir. Sonrakı T sətirdə isə boşluqla ayrılmış 3 ədəd - yığınlardakı daşların sayı A, B, C verilir.

(0 ≤ A, B, C ≤ 301 və A + B + C > 0).

Çıxış verilənləri

Hər test halı üçün bir sətirdə 1 - əgər Petya qalib gələcəksə, və ya 2 - əgər Vasya qalib gələcəksə, yazın.

Nümunələr