#include <stdio.h> 

#include <stdlib.h> 

#include <string.h> 

#include <math.h>  

int i,j,k,l,m,n,o,p,q,x,y,z;  



char a[100500]; 

  

int main() 

{  

    scanf("%d",&n);  

    for (i=1; i<=n; i++) 

    {  

        memset(a,0,sizeof(a)); 

        gets(a); 

        gets(a); 

        l=strlen(a); 

        scanf("%d",&m);  

        printf("Case #%d:\n",i); 

        if (l % m==0) x=l/m; 

        else x=(l/m)+1; 

        y=x*m-l; 

        z=m-y; 

  

        for (j=0; j<x; j++) 

            for (k=0; k<m; k++) 

            {  

                if ((j==x-1)&&(k>=z)) continue; 

                q=(k*x+j)/x; 

                q=q-z;  

                if (q<0)q=0;  

                printf("%c",a[k*x+j-q]); 

            }  

        printf("\n"); 

    }  

    return 0; 

}