#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<map>
using namespace std;
char a[110000];
int n,tot=0,b[110000];
void solved(){
     printf("Case #%d:\n",++tot);
     n=0;
     char ch=getchar();
     while(ch!='\n')a[++n]=ch,ch=getchar();
     int k;
     scanf("%d",&k);
     ch=getchar();
     while(ch!='\n')ch=getchar();
     for(int i=1;i<=k;i++)b[i]=n/k+((n%k)>=i);
     int t=n/k+((n%k)>0);
     for(int i=1;i<=t;i++){
       int w=i;
       for(int j=1;(i-1)*k+j<=n && j<=k;w+=b[j],++j)
         printf("%c",a[w]); 
     }
     printf("\n");
}
int main(){
    int T;
    scanf("%d",&T);
    char ch=getchar();
     while(ch!='\n')ch=getchar();
    while(T--)solved();
    return 0;
}