#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<queue>
#include<vector>
#include<map>
#include<stack>
#include<set>
#define pi acos(-1.0)
#define EPS 1e-6    //log(x)
#define e exp(1.0); //2.718281828
#define mod 1000000007
#define INF 0x7fffffff
#define inf 0x3f3f3f3f
#pragma comment(linker,"/STACK:102400000,102400000")
typedef long long LL;
using namespace std;
char mi[100005];
int cnt;
int hang;
int key;

int he(int n){
    int sum=0;
    if(n<=cnt+1) sum+=hang*(n-1);
    else{
        sum+=hang*cnt;
        sum+=(n-1-cnt)*(hang-1);
    }
    return sum;
}
int main()
{
    int T_T;
    scanf("%d",&T_T);

    for(int kk=1;kk<=T_T;kk++){
        getchar();
        gets(mi);
        scanf("%d",&key);
        int len=strlen(mi);
        cnt=len%key;
        if(cnt==0){
            hang=len/key;
            cnt=key;
        }
        else hang=len/key+1;
        cout<<"Case #"<<kk<<":"<<endl;

        for(int i=1;i<=hang;i++){
            if(i!=hang){
                for(int j=1;j<=key;j++){
                    cout<<mi[he(j)+i-1];
                }
            }
            else{
                for(int j=1;j<=cnt;j++) cout<<mi[he(j)+i-1];
            }
        }
        cout<<endl;

    }
    return 0;
}


/*
                   _ooOoo_
                  o8888888o
                  88" . "88
                  (| -_- |)
                  O\  =  /O
               ____/`---'\____
             .'  \\|     |//  `.
            /  \\|||  :  |||//  \
           /  _||||| -:- |||||-  \
           |   | \\\  -  /// |   |
           | \_|  ''\---/''  |   |
           \  .-\__  `-`  ___/-. /
         ___`. .'  /--.--\  `. . __
      ."" '<  `.___\_<|>_/___.'  >'"".
     | | :  `- \`.;`\ _ /`;.`/ - ` : | |
     \  \ `-.   \_ __\ /__ _/   .-` /  /
======`-.____`-.___\_____/___.-`____.-'======
                   `=---='
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
         I have a dream!A AC deram!!
 orz orz orz orz orz orz orz orz orz orz orz
 orz orz orz orz orz orz orz orz orz orz orz
 orz orz orz orz orz orz orz orz orz orz orz

*/