def flip(pancake):
    return '+' if pancake == '-' else '-'

def flips(pancakes):
    return [flip(pancake) for pancake in pancakes]

def can_flip(pancakes, size):
    pancakes = list(pancakes)
    flip_times = 0
    for start in range(len(pancakes)-size+1):
        if pancakes[start] == '-':
            pancakes[start:start+size] = flips(pancakes[start:start+size])
            flip_times += 1
    if all(pancake == '+' for pancake in pancakes):
        return flip_times
    return 'IMPOSSIBLE'

def main():
    for case in range(int(input())):
        pancakes, raw_k = input().split()
        print('Case #{}: {}'.format(case+1, can_flip(pancakes, int(raw_k))))

if __name__ == '__main__':
    main()

from itertools import count

def is_tidy(string):
    return all(before <= after for before, after in zip(string, string[1:]))

def last_tidy(string):
    for length in count(2):
        if length > len(string):
            return string
        tail_digits = string[-length:]
        if not is_tidy(tail_digits):
            length -= 1
            tail_adjust = string[:-length] + ('0'*(length))
            string = str(int(tail_adjust)-1)

def main():
    for case in range(int(input())):
        print('Case #{}: {}'.format(case+1, last_tidy(input())))

if __name__ == '__main__':
    main()

from collections import defaultdict

def is_odd(number):
    return number % 2 == 1

def calc_lr(number):
    half = number // 2
    if is_odd(number):
        return half, half
    else:
        return half-1, half

def find_stalls(stalls, persons):
    avail = defaultdict(int, {stalls: 1})
    while persons:
        choose = max(avail)
        size = avail[choose]
        del avail[choose]
        left, right = calc_lr(choose)
        if persons <= size:
            return right, left
        persons -= size
        avail[left] += size
        avail[right] += size

def main():
    for case in range(int(input())):
        n, k = [int(n) for n in input().split()]
        print('Case #{}: {} {}'.format(case+1, *find_stalls(n, k)))

if __name__ == '__main__':
    main()