#include<bits/stdc++.h>

using namespace std;

typedef unsigned long long ULL;

int main()

{

    int t;

    scanf("%d",&t);

    for(int kase = 1; kase <= t; ++kase)

    {

        ULL W;

        scanf("%llu", &W);

        ULL N, M = 1;

        if(W % 2) M = 1;

        else {

            while(W % 2 == 0) {

                M <<= 1;

                W >>= 1;

            }

            N = W;

        }

        printf("Case %d: ",kase);

        if(M == 1) puts("Impossible");

        else printf("%llu %llu\n", N, M);

    }

}