#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
#define maxn 111111
char str[maxn];
vector<int> ve[maxn];
int main()
{
    int ca = 1;
    int t, p,i, j;
    scanf("%d",&t);
    while(t--)
    {
        for(i=0;i<maxn;i++) ve[i].clear();
        int i;
        getchar();
        gets(str);
        scanf("%d",&p);
        
        int len = strlen(str);
        int a =len/p+1,b = len%p+1;
        int flag = 0;
        for(i=1;i<=p;i++)
        {
            for(j=1;j<=a;j++)
            {
                if(i>=b&&j==a) continue;
                ve[j].push_back(str[flag++]);
            }
        }
            printf("Case #%d:\n",ca++);
        for(i=1;i<=a;i++)
        {
            for(j=0;j<ve[i].size();j++)
            {
                 printf("%c",ve[i][j]);
            }
        }
        printf("\n");
    }
    return 0;
}