Uşaqlar üçün kibrit oyuncaq deyil!

Masada n kibrit var. İki nəfər bu kibritlərlə oyun oynayır və növbə ilə hərəkət edirlər. Hər bir hərəkətdə oyunçu ən çox m kibrit götürə bilər, lakin ən azı bir kibrit götürməlidir. Son kibriti götürən oyunçu qalib gəlir.

Düzgün oyun strategiyası ilə kim qalib gələcək - birinci oyunçu, yoxsa ikinci oyunçu?

Giriş məlumatları

Birinci sətirdə testlərin sayı t (1 ≤ t ≤ 100) verilir. Sonrakı t sətirin hər biri kibritlərin sayı n və bir hərəkətdə götürülə biləcək maksimum kibrit sayı m-i ehtiva edir. Burada 1 ≤ n, m ≤ 2 * 10^9 şərtləri ödənilir.

Çıxış məlumatları

t ədəd bir və iki ardıcıllığını çıxarın: 1 - əgər düzgün oyun strategiyası ilə birinci oyunçu qalib gəlirsə, 2 - əgər ikinci oyunçu qalib gəlirsə.

Nümunələr