#include <bits/stdc++.h>
using namespace std;
bool edg[30][30];
int deg[30];
int t, n, p;
int main() {
  scanf("%d", &t);
  while (t--) {
    scanf("%d%d", &n, &p);
    memset(deg, 0, sizeof(deg));
    memset(edg, 0, sizeof(edg));
    for (int z = 0; z < 2 * n + p; ++z) {
      int u = -1, d = 500, v = -1, d2 = 500;
      for (int i = 1; i <= n; ++i)
        if (deg[i] < d) d = deg[i], u = i;
      for (int i = 1; i <= n; ++i)
        if (i != u && !edg[u][i] && deg[i] < d2) v = i, d2 = deg[i];
      printf("%d %d\n", u, v);
      edg[u][v] = 1, deg[u]++, deg[v]++;
    }
  }
}
