#include<iostream>
#include<cstring>
#include<cstdio>


using namespace std;
#define N 100005

char s[N],ans[N];
int Case,T,K,now,a,b,n,i,j;

int main(){
    scanf("%d",&T);
    getchar();
    for (int Case=1;Case<=T;Case++){
        gets(s);
        n=strlen(s);
        scanf("%d",&K);
        getchar();
        a=n/K;
        b=n%K;
        now=0;
        if (b){
            a++;
            for (j=0;j<b;j++){
                for (i=0;i<a;i++){
                    ans[i*K+j]=s[now++];
                }
            }
            for (j=b;j<K;j++){
                for (i=0;i<a-1;i++){
                    ans[i*K+j]=s[now++];
                }
            }
        }
        else{
            for (j=0;j<K;j++){
                for (i=0;i<a;i++){
                    ans[i*K+j]=s[now++];
                }
            }
        }
        ans[n]='\0';
        printf("Case #%d:\n%s\n",Case,ans);
    }
    return 0;
}