#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <set>
#include <cmath>
using namespace std;
typedef long long ll;
ll a[30] = {1,8,49 ,288 ,1681
,9800,
57121,
332928,
1940449,
11309768,
65918161,
384199200,
2239277041,
13051463048,
76069501249,
443365544448,
2584123765441,
15061377048200,
87784138523761,
511643454094368,
2982076586042449,
17380816062160328,
101302819786919421
};
int T;
ll x;
int main() {
cin >> T;
int kase = 1;
while(T--) {
cin >> x;
cout << "Case #" << kase++ << ": ";
for(int i = 0; i < 25; ++i) {
if(a[i] >= x) {
cout << a[i] << endl;
break;
}
}
}
return 0;
}