#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<cmath>
#include<iostream>
#define Max 100005
char mi[Max];
using namespace std;

int main()
{
    int t;
    int k;
    scanf("%d",&t);
    getchar();
    for(int Case=1; Case<=t; Case++)
    {
        gets(mi);
        scanf("%d",&k);
        getchar();
        printf("Case #%d:\n",Case);
        int len=strlen(mi);
        int row;
        if(len%k==0)
            row=len/k;
        else
            row=len/k+1;
        if(len%k)
        {
            int yu=len%k;
            for(int i=0; i<row-1; i++)
            {
                int j,cnt;
                for(j=i,cnt=0; cnt<yu; cnt++,j+=row)
                {
                    putchar(mi[j]);
                }
                for(; cnt<k; j+=(row-1),cnt++)
                {
                    putchar(mi[j]);
                }
            }
            for(int i=row-1,cnt=0;cnt<yu;i+=row,cnt++)
                putchar(mi[i]);
            putchar('\n');
        }
        else
        {
            for(int i=0;i<row;i++)
            {
                for(int j=i,cnt=0;cnt<k;cnt++,j+=row)
                    putchar(mi[j]);
            }
            putchar('\n');
        }
    }
    return 0;
}