Tapmaca
Uğrayış - Alisanın iki oyunçu üçün sevimli oyunudur. Bu oyunda hər biri sıfırlar və birlərdən ibarət ardıcıllıqlar olan bir neçə kartdan ibarət dəst istifadə olunur. Kartlardakı bütün ardıcıllıqlar eyni uzunluqdadır.
"Uğrayış" oyununda Alisa dəstdən təsadüfi bir kart seçir və digər oyunçu kart üzərindəki ardıcıllığı tapmağa çalışır. Bunun üçün Alisaya "Ardıcılın i-ci rəqəmi nədir?" şəklində suallar verə bilər. Hər belə sualdan sonra Alisa suala doğru cavab verir və ikinci oyunçu ya başqa bir sual verə bilər, ya da kartdakı ardıcıllığı təxmin etməyə çalışa bilər. İkinci oyunçu yalnız bir dəfə təxmin edə bilər; əgər təxmini doğru olarsa, o qazanır, əks halda uduzur.
Alisa sizə bu oyunu oynamağı və mümkün qədər az sual verərək qazanmağı təklif edir.
Kartlarda göstərilən bütün ardıcıllıqları bilə-bilə, Alisanın hansı kartı seçdiyindən asılı olmayaraq ardıcıllığı birmənalı şəkildə müəyyən etmək üçün lazım olan minimal sual sayını tapın.
Giriş məlumatları
Birinci sətir testlərin sayı z (1 ≤ z ≤ 20) ehtiva edir. Daha sonra testlərin təsviri verilir.
Hər testin birinci sətiri iki tam ədəd n və k (1 ≤ n ≤ 2^k, 1 ≤ k ≤ 13) ehtiva edir - kartların sayı və kartlardakı bütün ardıcıllıqların uzunluğu. Növbəti n sətirin hər biri uzunluğu k olan və sıfırlar və birlərdən ibarət olan bir ardıcıllığı təsvir edir. Heç bir testdə iki ardıcıllıq eyni deyil.
Çıxış məlumatları
Hər test üçün bir tam ədəd çıxarın: oyunu qazanmaq üçün ikinci oyunçunun verməli olduğu minimal sual sayı.