#include <stdio.h>
#include <memory.h>
#include <time.h>
#include <math.h>
#include<iostream>
using namespace std;
char str[100005],a[100005];
int main(){
    long long t,k,i,j,p,q,x,len,num,sum;
    cin>>t;
    getchar();
    for(x=1;x<=t;x++){
    gets(str);
    cin>>k;
    getchar();
    len=strlen(str);
    num=(long long)ceil(len*1.0/k);
    sum=num*k;
    sum-=len;
    sum=k-sum;
    for(i=0;i<sum;i++){
        a[i]=str[num*(i+1)-1];
        str[num*(i+1)-1]='#';
    }
    a[i]='\0';
    printf("Case #%d:\n",x);
    for(q=0;q<num-1;q++){
    for(i=0,j=q;i<sum;i++,j+=num)
    cout<<str[j];
    for(i=0,p=j;i<k-sum;i++,p+=(num-1))
    cout<<str[p];
    }
    cout<<a<<endl;
    }
    return 0;
}