#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    unsigned long long T, w;
    cin >> T;

    for(int tc = 1; tc <= T; tc++)
    {
        cin >> w;

        /*
        bool flag = false;

        for(unsigned int lowerBound = 2; lowerBound <= sqrt(w); lowerBound*=2)
        {
            if(w % lowerBound == 0 && (w/lowerBound) % 2 == 1 )
            {
                cout << "Case " << tc << ": " << w/lowerBound << " " << lowerBound << endl;
                flag = true;
                break;
            }
        }

        if(!flag)
            cout << "Case " << tc << ": Impossible" << endl;

        */

        int countOf2 = 0;
        long long temp = w;
        //int l = 0;

        if(w % 2 == 0)  // 100
        {

            while(temp % 2 == 0){ // 100, 50
                countOf2++; // 1, 2
                temp /= 2; // 50, 25
                //l++;
            }
            if(countOf2 > 0 && temp%2 != 0)
            {
                cout << "Case " << tc << ": " << temp << " " << countOf2 * 2 << endl;
            }
            else {
                cout << "Case " << tc << ": Impossible" << endl;
            }
        }
        else
        {
            cout << "Case " << tc << ": Impossible" << endl;
        }

        //cout << l <<endl;

    }

    return 0;
}