#include <bits/stdc++.h>

using namespace std;

#define rep(i, s, e) for (int i = s; i <= e; ++i)
#define drep(i, s, e) for (int i = s; i >= e; --i)
#define file(a) freopen(#a".in", "r", stdin), freopen(#a".out", "w", stdout)
#define pv(a) cout << #a << " = " << a << endl
#define pa(a, l, r) cout << #a " : "; rep(_, l, r) cout << a[_] << ' '; cout << endl

int read() {
  int x = 0, f = 1; char c = getchar();
  for (; c < '0' || c > '9'; c = getchar()) if (c == '-') f = -1;
  for (; c >= '0' && c <= '9'; c = getchar()) x = x * 10 + c - 48;
  return x * f;
}

void solve(int id) {
  printf("Case #%d:\n", id);
  int n = read(), k = read();
  int cur = read();
  printf("%d ", n);
  auto print = [&](int x) {
    printf("%d", x);
    if (--cur == 0) {
      printf("\n");
      if (--k) {
        cur = read();
        printf("%d ", x);
      }
    }
    else printf(" ");
  } ;
  rep(i, 1, n / 2) {
    print(i);
    for (int u = i, j = 1; j <= n - 2; ++j) {
      if (j & 1) u = (u + j - 1) % (n - 1) + 1;
      else u = (u - j - 1 + (n - 1)) % (n - 1) + 1;
      print(u);
    }
    print(n);
  }
}

int main() {
  int tc = read();
  rep(i, 1, tc) solve(i);
  return 0;
}