#include <stdio.h>
#include <cstring>
using namespace std;
int T,n;
char s[100005],c;
int result[1000005];
int main()
{
    int k=0;
    scanf("%d",&T);
    getchar();   //从缓冲区读走一个字符，相当于清除缓冲区
    //cin>>T;
    while(T--)
    {
        gets(s);
        scanf("%d",&n);
        //flushall();  //把输入输出缓存都清空
        getchar();
        //printf("%s",s);
        int t= strlen(s);
        int index_start=0;
        int index=0;
        for(int i=0;i<t;i++)
        {
            if(index>=t)
            {
                index_start++;
                index=index_start;
            }
            result[index]=s[i];
            index+=n;
        }
        printf("Case #%d:\n",++k);
        for(int i=0;i<t;i++)
            printf("%c",result[i]);
        printf("\n");
    }
    return 0;
}