#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string>
#include<string.h>
#include<iostream>
#include<vector>
#include<set>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
using namespace std;

//typedef long long ll;
//typedef __int64 ll64;

char s[100010];
int main()
{
    //freopen("D://in.txt","r",stdin);
    int T,n,kase;
    kase=1;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        gets(s);
        scanf("%d",&n);
        getchar();
        printf("Case #%d:\n",kase++);
        int l=strlen(s);
        int w=l/n;
        if(l%n!=0)
            w++;
        //printf("%d %d\n",l,w);
        int x=l%n;
        if(x==0)
            x=n;
        int y=0;
        int ll=0;
        int ok=1;
        for(int i=0;i<w;i++)
        {
            int z=i;
            printf("%c",s[z]);
            ll++;
            if(ll==l)
                break;
            while(z<l)
            {
                if(y<x)
                {
                    z+=w;
                    y++;
                }
                else
                {
                    z+=w-1;
                }
                if(z>=l)
                    break;
                printf("%c",s[z]);
                ll++;
                if(ll==l){
                    ok=0;break;}
            }
            if(ok==0)
                break;
            y=0;
        }
        printf("\n");
    }
    return 0;
}