Silmə oyunu#7359
Kağız zolaq hüceyrəyə bölünüb. İki oyunçu növbə ilə ardıcıl boş hüceyrəni seçib üstündən xətt çəkir. Sonuncu gedişi edən qalib gəlir. Hər iki oyunçu optimal strategiya ilə oynayır. Oyunun cari vəziyyəti verilir, qalibin kim olduğunu müəyyənləşdirin.
Birinci sətir (1 \le T \le 100) — testlərin sayını ehtiva edir.
Hər test iki sətirdən ibarətdir:
Birinci sətir iki tam ədəd və (1 \le K \le N \le 100) ehtiva edir.
İkinci sətir simvoldan ibarət bir sətirdir; hər simvol böyük latın (boş hüceyrə) və ya böyük latın (üstündən xətt çəkilmiş hüceyrə) ola bilər.
Hər test üçün bir tam ədəd çıxış verin:
1, əgər birinci oyunçu qalib gələcək;
2, əgər ikinci oyunçu qalib gələcək;
0, əgər heç bir gediş etmək mümkün deyilsə.
Nümunə 1