Stifling the Mutiny

A band of pirates sails in a convoy of ships arranged in a single row. As the captain loses control, some pirates turn disloyal and are ready to mutiny.

A mutiny works as follows. Consider any ship $S$. The disloyal pirates that can reach $S$ are those aboard $S$ itself, those aboard the ship immediately before $S$ (if $S$ is not the first), and those aboard the ship immediately after $S$ (if $S$ is not the last). If the number of loyal pirates aboard $S$ is strictly less than this combined number of reachable disloyal pirates, those disloyal pirates row over to $S$ and capture it.

To prevent any mutiny, the captain distributes all pirates across the ships so that no ship can be captured. Every ship must carry at least one loyal pirate in order to operate.

Given the number of ships $n$ and the total number of pirates $k$, determine the maximum number of disloyal pirates that can be distributed so that no ship can be captured.

The first line contains a single integer: the number of test cases.

Each test case is one line with two integers $n$ and $k$ ($1 \le n \le 15$, $n \le k \le 40$): $n$ is the number of ships and $k$ is the total number of pirates (loyal and disloyal) in the convoy.

For each test case, output a single line with one integer: the maximum number of disloyal pirates that can be distributed so that no ship can be captured.