#include<stdlib.h>
#include<string.h>
#include<stdio.h>
int main()
{
int T,cnt=1;
scanf("%d", &T);
getchar();
while(T--){
printf("Case #%d:\n", cnt++);
char str[100005]={0};
int k, roww, row=0, col, colremain;
gets(str);
int str_len = strlen(str);
scanf("%d", &k);
getchar();
roww = str_len / k;
if(str_len % k) row =roww + 1;
else row = roww;
col = str_len % k;
colremain = k - col;
for(int i=1; i<= row; ++i)
{
for(int j=0; j<=col; ++j)
{
if(str[i+j*row-1] == NULL) break;
printf("%c", str[i+j*row-1]);
str[i+j*row-1] = NULL;
}
for(int j=1; j<colremain&&(row*col+j*roww)<str_len;j++)
{
if(str[i-1+row*col+j*roww] == NULL) break;
printf("%c", str[i-1+row*col+j*roww]);
str[i-1+row*col+j*roww]=NULL;
}
}
printf("\n");
}
return 0;
}