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