#include<stdio.h>
#include<string.h>
char c[100015];
int a[100015];
int b[100015];
int main()
{
    int T,n,flag;
    scanf("%d",&T);
    flag=0;
    while(T--)
    {
        flag++;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        getchar();
        gets(c);
        scanf("%d",&n);
        int n1=strlen(c);
        int f=n1%n;
        int k=n1/n;
        a[1]=0;
        for(int i=2; i<=f+1; i++)
            a[i]=a[i]+a[i-1]+k+1;
        for(int i=f+2; i<=n; i++)
            a[i]=a[i]+a[i-1]+k;
        for(int i=2; i<=n; i++)
            b[i-1]=a[i];
        b[n]=n1;
        printf("Case #%d:\n",flag);
        for(int j=1; j<=k+1; j++)
        {
            for(int i=1; i<=n; i++)
            {
                if(a[i]<b[i])
                {
                    printf("%c",c[a[i]]);
                    a[i]++;
                }
            }
        }
        printf("\n");
    }
    return 0;
}