#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define IOS ios_base :: sync_with_stdio(0), cin.tie(0), cout.tie(0)
int main()
{
IOS;
int t, csno=0;
cin >> t;
ll p, a, b;
while(t--){
cin >> p;
cout << "Case " << ++csno << ": ";
if(p==2)
cout << "1 1\n";
else if( p % 4LL != 1LL)
cout << "Impossible\n";
else{
ll limit = sqrt(p);
for(a=limit; a>=1; --a){
b = p - (a*a);
b = sqrt(b);
if(a*a + b*b == p){
cout << min(a,b)<< " " << max(a,b) << endl;
break;
}
}
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKdHlwZWRlZiBsb25nIGxvbmcgbGw7CiNkZWZpbmUgSU9TIGlvc19iYXNlIDo6IHN5bmNfd2l0aF9zdGRpbygwKSwgY2luLnRpZSgwKSwgY291dC50aWUoMCkKaW50IG1haW4oKQp7CiAgICBJT1M7CiAgICBpbnQgdCwgY3Nubz0wOwogICAgY2luID4+IHQ7CiAgICBsbCBwLCBhLCBiOwogICAgd2hpbGUodC0tKXsKICAgICAgICBjaW4gPj4gcDsKICAgICAgICBjb3V0IDw8ICJDYXNlICIgPDwgKytjc25vIDw8ICI6ICI7CiAgICAgICAgaWYocD09MikKICAgICAgICAgICAgY291dCA8PCAiMSAxXG4iOwogICAgICAgIGVsc2UgaWYoIHAgJSA0TEwgIT0gMUxMKQogICAgICAgICAgICBjb3V0IDw8ICJJbXBvc3NpYmxlXG4iOwogICAgICAgIGVsc2V7CiAgICAgICAgICAgIGxsIGxpbWl0ID0gc3FydChwKTsKICAgICAgICAgICAgZm9yKGE9bGltaXQ7IGE+PTE7IC0tYSl7CiAgICAgICAgICAgICAgICBiID0gcCAtIChhKmEpOwogICAgICAgICAgICAgICAgYiA9IHNxcnQoYik7CiAgICAgICAgICAgICAgICBpZihhKmEgKyBiKmIgPT0gcCl7CiAgICAgICAgICAgICAgICAgICAgY291dCA8PCBtaW4oYSxiKTw8ICIgIiA8PCBtYXgoYSxiKSA8PCBlbmRsOwogICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0K