#include<stdio.h>
#include<string.h>
int main(){
    int t;
    char str[100005];
    int k,num=1;
    scanf("%d",&t);
    getchar();
    while(t--){
        gets(str);
              scanf("%d",&k);
        getchar();
        int len=strlen(str);
        int count=len;
        int mod=len%k;
        int a=len/k+1;
        printf("Case #%d:\n",num++);
        for(int i=0;i<a;i++){
            int m=a;
            int n=mod;
            int j=i;
            while(j<len&&count--){
                printf("%c",str[j]);
                if(n<=0) j=j+m-1;
                else j+=m;
                 n--;
            }
            
        }printf("\n");
    }
}