#include <stdio.h>

void create(int n){
	if(n==1){
		printf("A");
		return;
	}
	return create(n-1),printf("%c",64+n),create(n-1);
}

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