Bizə daha çox menecer lazımdır!
Mediakompaniya, işlədiyiniz şirkət, təşkilati strukturunu (rəhbərsiz) iyerarxik bir struktura çevirməyi planlaşdırır. Bu yeni struktura əsasən, bütün işçilər birbaşa və ya dolayısı ilə bir baş direktora hesabat verəcək. Hər bir işçinin yalnız birbaşa rəhbəri olacaq. Belə bir dəyişiklik işçilər arasında münaqişələrə səbəb ola biləcəyi üçün, şirkətinizin məqsədi sosial xərcləri minimuma endirən iyerarxiyanı seçməkdir.
Rəhbər-tabe münasibətinə girmək məcburiyyətində qalan iki həmkar arasında fikir ayrılıqlarının sayı, onların razılaşmadığı siyasi məsələlərin sayına mütənasibdir. Şirkətinizdə hər bir işçi ən çox yayılmış n siyasi mövzuya dair qətiyyətli fikirlərə malikdir: n kateqoriyasının hər birində işçinin fikirləri ya sol, ya da sağ ola bilər. Daha da pisi, eyni inanca malik iki işçi yoxdur. Bir işçinin digərinə birbaşa tabe olmasının dəyəri, onların razılaşmadığı mövzuların sayına bərabərdir. Yeni təşkilati strukturun dəyəri, birinin digərinə birbaşa rəhbərlik etdiyi hər iki işçi arasında sürtünmə xərclərinin cəminə bərabərdir. Sizdən yeni strukturun mümkün olan minimum dəyərini hesablamağınız xahiş olunur.
Giriş məlumatları
Birinci sətir z testlərinin sayını (1 ≤ z ≤ 10) ehtiva edir. Daha sonra testlərin təsviri gəlir.
Hər bir test n və m tam ədədləri ilə başlayır (1 ≤ n ≤ 20, 1 ≤ m ≤ 2^n) - işçilərin fikir sahibi olduğu mövzuların sayı və işçilərin sayı. Növbəti m sətirin hər biri bir işçinin siyasi baxışlarını ehtiva edir. İşçinin baxışlarının təsviri n hərfdən ibarət bir sətirdir. Əgər i-ci simvol L (R) olarsa, işçi i-ci mövzuya dair sol (sağ) baxışa malikdir.
Çıxış məlumatları
Hər bir test üçün bir sətirdə bir ədəd - idarəetmə iyerarxiyasının minimal dəyərini göstərin.