#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std ;
const int maxn = 100010 ;
char str[maxn] ;
int main()
{
    int T ;
    scanf("%d" , &T) ;
    int cas = 0 ;
    int n ;
    while(T--)
    {
        //scanf("%s" , str) ;
        getchar() ;
        gets(str) ;
        scanf("%d" , &n) ;
        int len = strlen(str) ;
        int res = len % n;
        printf("Case #%d:\n",++cas) ;
        for(int i = 0;i < len/n + 1;i++)
        {
            int t = i ;
            for(int j = 1;j <= (i == len/n ? res : n);j++)
            {
                printf("%c",str[t]) ;
                t += (j <= res ? (len+n-1)/n : len/n) ;
            }
        }
        puts("") ;
    }
    return  0 ;
}