#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char s[100050],ch[100005];
int main()
{
    int i,j,T,n,m,w=1,t;
    scanf("%d",&T);
    while(T--)
    {
        getchar();
        gets(s);
        scanf("%d",&t);
        printf("Case #%d:\n",w++);
        int len=strlen(s);
        int n=len/t,m=len%t,k=0,x=0;
        for(j=0; j<t; j++)
        {
            for(i=0; i<n; i++)
                ch[i*t+j]=s[k++];
            if(m!=0)
            {
                ch[i*t+j]=s[k++];
                m--;
            }
        }
        ch[len]='\0';
        printf("%s\n",ch);
    }
    return 0;
}