Üsyanın yatırılması
Pirate qrupu ard-arda üzən bir sıra gəmini müşayiət edir. Lakin piratların kapitanı öz tabeçiliyində olanlara nəzarəti itirməyə başlayır və bəzi ona sadiq olmayan piratlar üsyan etməyə hazırdırlar. Hər hansı bir gəmidə S sadiq piratların sayı, həmin gəmidə, əvvəlki gəmidə (əgər S birinci deyilsə) və növbəti gəmidə (əgər S sonuncu deyilsə) olan sadiq olmayan piratların ümumi sayından az olduqda, bu gəmilərdəki sadiq olmayan piratlar S gəmisinə keçərək onu ələ keçirməyə çalışırlar. Üsyanın qarşısını almaq üçün kapitan sadiq və ona sadiq olmayan piratları elə paylamağa qərar verir ki, sadiq olmayan piratlar heç bir gəmini ələ keçirə bilməsinlər. Hər bir gəmidə onu idarə etmək üçün ən azı bir sadiq pirat olmalıdır.
Giriş məlumatları
Birinci sətir testlərin sayını göstərir. Hər bir test bir sətirdən ibarətdir və iki tam ədəd n və k (1 ≤ n ≤ 15, n ≤ k ≤ 40) ehtiva edir. Birinci ədəd - gəmilərin sayı; ikinci ədəd - konvoyda olan piratların (sadiq və sadiq olmayan) ümumi sayı.
Çıxış məlumatları
Hər bir test üçün ayrı sətirdə kapitanın gəmilərə elə paylaya biləcəyi maksimum sadiq olmayan piratların sayını yazın ki, sadiq olmayan piratlar heç bir gəmini ələ keçirə bilməsinlər.