Silmə oyunu

Полоса kağız N hüceyrəyə bölünmüşdür. İki oyunçu növbə ilə K boş bitişik hüceyrəni seçib üstündən xətt çəkirlər. Sonuncu gedişi edən qalib gəlir. Hər iki oyunçu düzgün strategiyaya əməl edir. Oyunun vəziyyəti verilir. Qalibin kim olduğunu müəyyən etmək lazımdır.

Giriş məlumatları

Birinci sətirdə T ədəd, testlərin sayı verilir.

Daha sonra T ədəd iki sətirlik yazı gəlir, birinci sətirdə N və K ədədləri, ikinci sətirdə isə N simvolu: böyük latın O - boş hüceyrə, böyük latın X - üstündən xətt çəkilmiş hüceyrə.

1 ≤ K ≤ N ≤ 100

Çıxış məlumatları

Bir ədəd çıxış verin: 1 - əgər ilk gedişi edən qalib gəlirsə; 2 - əgər ikinci qalib gəlirsə; 0 - əgər gediş etmək mümkün deyilsə.

Nümunələr