#include<stdio.h>
int main()
{
    long long int n, x, y = 0, i, j, flag = 0;
    scanf("%lld", &n);
    for(i = 1; i <= n; i++)
    {
        scanf("%lld", &x);
        for(j = 2; j <= (x/2)+1; j += 2){
            if(x % j == 0) y = x / j;
            if(y % 2 != 0){
                flag = 1;
                break;
            }
        }
        if(flag == 1) printf("Case %lld: %lld %lld\n", i, y, j);
        else printf("Impossible\n");
        y = 0;
        flag = 0;
    }
    return 0;
}