#include <stdio.h>
int mypow(int x, long long y)
{
int sum=1;
if (y == 0)return 1;
while(y)
{
if(y&1)
sum = (sum * x) % 100;
x *= x,x %= 100,y >>= 1;
}
return sum;
}
void main()
{
int t,num,i;
long long n;
while (~scanf_s("%d", &t)&&t!=0)
{
i = 1;
while (t--)
{
scanf_s("%lld", &n);
num = (mypow(4, n - 1) + mypow(2, n - 1)) % 100;
printf("Case %d: %d\n", i++,num);
}
printf("\n");
}
}
01-26
1187
01-16
1610
01-27