Oyun

Murad və İbrahim növbəti oyunu oynayırlar. Başlanğıcda 1 rəqəmi var. Daha sonra hər bir oyunçu növbə ilə cari rəqəmi 2-dən 9-a qədər olan tam ədədlərdən biri ilə vurmalıdır. Məqsəd, verilmiş tam ədəd n-dən az olmayan bir rəqəm əldə etməkdir. İlk olaraq belə bir rəqəmi əldə edən oyunçu qalib olur. Murad həmişə birinci başlayır.

Murad və İbrahim optimal oynasalar, kimin qalib gələcəyini müəyyən edin.

Giriş məlumatları

Birinci sətir t (1 ≤ t ≤ 2500) - testlərin sayını göstərir. Sonrakı t sətirin hər biri bir tam ədəd n (2 ≤ n ≤ 10^9) ehtiva edir.

Çıxış məlumatları

Hər bir test üçün ayrıca sətirdə 1 yazın, əgər Murad oyunu qazanırsa, əks halda 2 yazın.

Nümunələr