#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

const int maxn = 100010;

int T, key;
char a[maxn];

void input(){
    gets(a);
    scanf("%d", &key);
}

void work(){
    int len = strlen(a);
    int col = key,  row = len/key, pos = len%key;
    int i, j, cur;
    for(i = 0; i < row; i++){
        cur = i;
        for(j = 0; j < col; j++){
            printf("%c", a[cur]);
            cur += row;
            if(j < pos){
                cur++;
            }
        }
    }
    cur = row;
    for(i = 0; i < pos; i++){
        printf("%c", a[cur]);
        cur += (row+1);
    }
}

int main(){
    scanf("%d", &T);
    for(int i = 1; i<= T; i++){
        getchar();
        input();
        printf("Case #%d:\n", i);
        work();
        printf("\n");
    }

    return 0;
}