#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    char s[100010];
    bool used[100010];
    char t[100010];
    int num;
    int cou=1;
    scanf("%d",&num);
    while(num--){
        getchar();
        gets(s);
        memset(used,0,sizeof(used));
        scanf("%d",&n);
        int l=strlen(s);
        int r,x;
        int j=0;
        for(int i=0;i<l;){
            r=(j+1)%n;
            x=j;//+r+n-1;
            //t[x]=s[i++];
            if(!used[x])
            while(x<l){
                used[x]=true;
                t[x]=s[i++];
                //printf("%d*%d/%c*%c\n",x,i-1,t[x],s[i-1]);    
                x=x+n;
            }
            j++;
        }
        printf("Case #%d:\n",cou++);
        for(int i=0;i<l;i++){
            printf("%c",t[i]);
        }
        printf("\n");
    }
}