Придушення повстання#3113
Група піратів супроводжує конвой кораблів, що пливуть у ряд. Проте капітан піратів втрачає контроль над командою, і деякі нелояльні пірати готові почати бунт. На будь-якому кораблі , якщо кількість лояльних піратів на менша за загальну кількість нелояльних піратів на , попередньому кораблі (якщо не перший), та наступному кораблі (якщо не останній), то нелояльні пірати з цих кораблів перейдуть на , щоб захопити його.
Щоб запобігти бунту, капітан хоче розподілити лояльних і нелояльних піратів між кораблями так, щоб жоден корабель не міг бути захоплений нелояльними піратами. На кожному кораблі має бути щонайменше один лояльний пірат, щоб керувати ним.
Перший рядок містить кількість тестових випадків.
Кожен тест — це один рядок, що містить два цілих числа та (1 \leq n \leq 15, n \leq k \leq 40). Перше число — це кількість кораблів, друге — загальна кількість піратів (лояльних та нелояльних) у конвої.
Для кожного тесту в одному рядку виведіть максимальну кількість нелояльних піратів, яких капітан може розподілити між кораблями так, щоб жоден корабель не міг бути захоплений нелояльними піратами.
Приклад 1