using System;
using System.Collections.Generic;
using System.Linq;

namespace Problem 1
{
    class Program
    {
        static void Main(string[] args)
        {
            int T = int.Parse(Console.ReadLine());
            for (int t=1; t<=T; t++)
            {
                string[] s = Console.ReadLine().Split(' ');
                int result = Solve(int.Parse(s[0]), s[1]);

                Console.WriteLine("Case #" + t + ": " + ((result<0)?"IMPOSSIBLE":result.ToString()) );
            }
        }

        static int Solve(int D, string P)
        {
            List<int> instructions = new List<int>();
            int shot = 0;
            int charge = 1;
            for (int i = 0; i < P.Length; i++)
            {
                if (P[i] == 'C')
                {
                    charge *= 2;
                }
                else
                {
                    instructions.Add(charge);
                    shot++;
                }
            }

            if (shot > D)
                return -1;


            int result = 0;
            while ( instructions.Sum() > D )
            {
                int move = shot - 1;
                while( move > 0 && instructions[move] == instructions[move-1] )
                {
                    move--;
                }

                instructions[move] /= 2;
                result++;
            }

            return result;
        }
    }
}

using System;
using System.Collections.Generic;
using System.Linq;


namespace Problem_2
{
    class Program
    {
        static void Main(string[] args)
        {
            int T = int.Parse(Console.ReadLine());
            for (int t = 1; t <= T; t++)
            {
                Console.ReadLine();
                List<int> data = Console.ReadLine().Split(' ').Select(s => Convert.ToInt32(s)).ToList();
               
                int result = Solve(data);

                Console.WriteLine("Case #" + t + ": " + ((result < 0) ? "OK" : result.ToString()));
            }
        }


        static int Solve(List<int> data)
        {
            List<int> even = data.Where((c, i) => i % 2 == 0).ToList();
            List<int> odd = data.Where((c, i) => i % 2 != 0).ToList();

            even.Sort();
            odd.Sort();

            for( int i = 0; i<odd.Count; i++)
            {
                if (odd[i] < even[i])
                    return 2*i;

                if ((i+1)<even.Count && odd[i] > even[i + 1])
                    return 2*i+1;
            }

            return -1;
        }
    }
}