#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <string.h>
using namespace std;
const int maxn = 100000 + 5;
char s[maxn], ans[maxn];
int main()
{
 //   freopen("in.txt", "r", stdin);
    int k, T;
    cin >> T;
    for(int i = 1 ; i <= T ; i ++) {
        getchar();gets(s);
        cin >> k;
        printf("Case #%d:\n", i);
        int len = strlen(s);
//        cout << len << endl;
        int m = 0;
        for(int i = 0 ; i < k ; i ++) {
            int j = i ;
            while(j < len) {
                ans[j] = s[m++];
                j += k;
            }
        }
        ans[m] = '\0';
        puts(ans);
    }
 //   fclose(stdin);
    return 0;
}