#include 

int main(){
	int tc,time,hrs,scs;
	scanf("%d",&tc);
	for(int i=1;i<=tc;i++){
		scanf("%d",&time);
		hrs = time/60;
		scs = time%60;
		printf("Case #%d: %02d:%02d\n",i,hrs,scs);
	}
	return 0;
}