bathrooms.py

from collections import Counter
from fileinput import input

for index, line in enumerate(input()):
    if index == 0:
        continue

    (n, p) = map(int, line.split())
    spaces = Counter([n])

    while p > 0:
        n = max(spaces.keys())  # type: int
        count = spaces.pop(n)
        min_n = (n - 1) // 2  # equals the floor of (n-1) / 2
        max_n = n // 2  # equals the ceiling of (n-1) / 2
        spaces[min_n] += count
        spaces[max_n] += count
        p -= count

    print(f'Case #{index}: {max_n} {min_n}')