Bathroom Stalls#8693
A certain bathroom has n + 2 stalls in a single row; the stalls on the left and right ends are permanently occupied by the bathroom guards. The other stalls are for users.
Whenever someone enters the bathroom, they try to choose a stall that is as far from other people as possible. To avoid confusion, they follow deterministic rules: For each empty stall , they compute two values l_s and r_s, each of which is the number of empty stalls between and the closest occupied stall to the left or right, respectively. Then they consider the set of stalls with the farthest closest neighbor, that is, those for which \min(l_s, r_s) is maximal. If there is only one such stall, they choose it; otherwise, they choose the one among those where \max(l_s, r_s) is maximal. If there are still multiple tied stalls, they choose the leftmost stall among those.
people are about to enter the bathroom; each one will choose their stall before the next arrives. Nobody will ever leave.
When the last person chooses their stall , what will the values of \max(l_s, r_s) and \min(l_s, r_s) be?
The first line gives the number of test cases (1 \le t \le 100). lines follow. Each line describes a test case with two integers (1 \le n \le 10^{18}) and (1 \le k \le n) as described above.
For each test case, output one line containing Case #: , where is the test case number (starting from ), is \max(l_s, r_s), and is \min(l_s, r_s) as calculated by the last person to enter the bathroom for their chosen stall .
Example 1