#include<cstdio>
#include<cstring>
using namespace std;
char S[100010];
int T,n,x,t,s,i,j,p;
int main()
{
    scanf("%d",&T);getchar();
    for(int _=1;_<=T;_++)
    {
        gets(S+1);n=strlen(S+1);
        scanf("%d",&x);getchar();t=n%x;p=n/x;
        printf("Case #%d:\n",_);
        for(i=1;i<=p;i++)
            for(j=1,s=i;j<=x;s+=(j<=t?(p+1):p),j++)
                putchar(S[s]);
        for(j=1,s=p+1;j<=t;j++,s+=p+1)putchar(S[s]);
        puts("");
    }
}