#include<stdio.h>
#include<string.h>

int main()
{
    int cases,r=1,n,m,k;
    char str[100001];
    scanf("%d",&cases);
    while(cases--)
    {
        getchar();
        gets(str);
        scanf("%d",&n);
        int len=strlen(str);
        m=len/n;
        k=len%n;
        int i,j;
        printf("Case #%d:\n",r++);
        for(i=0;i<m;i++)
        {
            int ind=i;
            for(j=0;j<n;j++)
            {
                putchar(str[ind]);
                if(j<k) ind=ind+(m+1);
                else ind=ind+m;
            }
        }
        if(k)
        {
            for(i=0;i<k;i++)
                putchar(str[m+i*(m+1)]);
        }
        puts("");
    }
    return 0;
}