#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cctype>
#include <fstream>
#include <limits>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cassert>
using namespace std;
int main()
{
    char s[100000];
    int ci,m,n,len,mod;
    scanf("%d",&ci);
    for(int k=1; k<=ci; k++)
    {
        printf("Case #%d:\n",k);
        getchar();
        gets(s);
        scanf("%d",&m);
        len=strlen(s);
        mod=len%m;
        n=len/m;
        int w=0;
        for(int i=1,j=1,f=0; f<len; i++,f++)
        {
            printf("%c",s[w]);
            w+=n;
            if(i<=mod)
                w++;
            if(i==m)
            {
                w=j++;
                i=0;
            }
        }
        printf("\n");
    }
}