Üsyanın yatırılması#3113
Bir qrup quldur göyərtəsində gəmiləri ard-arda müşayiət edir. Lakin, quldurların kapitanı artıq heyətə nəzarətini itirir və bəzi sədaqətsiz quldurlar qiyama başlamağa hazırdırlar. Hər hansı S gəmisində əgər sədaqətli quldurların sayı S gəmisində olan sədaqətsiz quldurların cəmi ilə S gəmisindən əvvəlki gəmidə (əgər S birinci deyilsə) və S gəmisindən sonrakı gəmidə (əgər S sonuncu deyilsə) olan sədaqətsiz quldurların cəminin cəmindən az olarsa, onda bu gəmilərdəki sədaqətsiz quldurlar S gəmisinə keçərək onu ələ keçirəcəklər.
Qiyamın qarşısını almaq üçün kapitan gəmilər arasında sədaqətli və sədaqətsiz quldurları o cür bölüşdürmək istəyir ki, heç bir gəmi sədaqətsiz quldurlar tərəfindən ələ keçirilə bilməsin. Hər bir gəmidə onu idarə etmək üçün ən azı bir sədaqətli quldur olmalıdır.
Birinci sətirdə testlərin sayı verilir.
Hər test bir sətirdə iki tam ədəd n və k (1 \leq n \leq 15, n \leq k \leq 40) ibarət olur. Birinci ədəd gəmilərin sayıdır; ikinci ədəd isə konvoydakı ümumi quldurların (sədaqətli və sədaqətsiz) sayıdır.
Hər test üçün bir sətirdə kapitanın sərnişinlərin heç bir gəmini ələ keçirə bilməməsi üçün gəmilər arasında paylaya biləcəyi maksimum sədaqətsiz quldur sayını çap edin.
Nümunə 1