#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char s[100010];
char s1[100010];
int T,K;
int main()
{
scanf("%d",&T);
getchar();
for(int cas = 1;cas <= T;cas++){
gets(s);
scanf("%d",&K);
getchar();
int len = strlen(s);
int x = len/K+1;
int y = len % K;
int cout = 0;
for(int i = 0; i < y;i++){
for(int j = 0; j < x; j++){
s1[i+K*j] = s[cout++];
}
}
for(int i = y; i < K;i++){
for(int j = 0 ; j < x - 1; j++){
s1[i+K*j] = s[cout++];
}
}
printf("Case #%d:\n",cas);
//if(K == len) puts(s1);
// else {
for(int i = 0 ; i < cout; i++)
printf("%c",s1[i]);
puts("");
//}
}
return 0;
}