#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<map>
#include<vector>
#include<string.h>
#define eps 1e-9
#define nn 10005
#define INF 0x7FFFFFFF
#define pi 3.141592657
#define e 2.718281828459045

typedef long long LL;

using namespace std;

/*-----------------------------never more!---------------------------*/

char s[100005],ans[100005];
int main()
{
    int T;
    while(scanf("%d",&T)!=EOF)
    {
        for(int ca=1;ca<=T;ca++)
        {
            getchar();
            gets(s);
            int k,i,j;
            scanf("%d",&k);
            int len=strlen(s);
            printf("Case #%d:\n",ca);
            int cnt=0;
            for(i=0;i<k;i++)
            {
                for(j=i;j<len;j+=k)
                    ans[j]=s[cnt++];
            }
            for(i=0;i<len;i++)
                printf("%c",ans[i]);
            printf("\n");
        }
    }
    return 0;
}