#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
#define RI(x) scanf("%d",&(x))
#define RII(x,y) scanf("%d %d",&(x),&(y))
#define RI64(x) scanf("%I64d",&(x))
#define RII64(x,y) scanf("%I64d%I64d",&(x),&(y))
#define FZ(i,n) for(int i=0;i<(n);i++)
#define PA(a,n) FZ(_1,n)printf("%d%c",(a)[_1],_1==(n)-1?10:32)
#define ePA(a,n) FZ(_2,n)fprintf(stderr,"%d%c",(a)[_2],_2==(n)-1?10:32)
#define SZ(x) ((int)x.size())
#define ALL(x) (x).begin(),(x).end()
#define pritnf printf
#define N 100514
using namespace std;
typedef long long int lnt;
typedef double dou;
int n,k;
char s[N];int st;
string p[N];
void sol(int uuu){
    gets(s);
    for(n=0;s[n];n++);
    ///////
    RI(k);getchar();
    int r=n%k?n%k:k,x=n/k+(n%k!=0);
    FZ(i,x)p[i]="";
    ////////
    st=0;
    for(int j=0;j<k;j++){
        for(int i=0;i<x;i++){
            if(i==x-1&&j>=r)continue;
            p[i]+=s[st++];
        }
    }
    string out="";
    FZ(i,x)out+=p[i];
    printf("Case #%d:\n",uuu);
    cout<<out<<endl;
}
int main(){
    //while(RI(n)!=EOF)sol();
    int t;
    if(RI(t)!=EOF){
        getchar();
        for(int ti=1;ti<=t;ti++)sol(ti);
    }
    return 0;
}