#include <bits/stdc++.h>
int mat[100][100], d[100];
int main() {
  int tcas, N, P, i, j, tot;
  scanf("%d", &tcas);
  while (tcas--) {
    tot = 0;
    scanf("%d%d", &N, &P);
    for (i = 0; i < N; i++)
      for (j = i + 1; j < N; j++)
        if (tot < N + N + P) {
          printf("%d %d\n", i + 1, j + 1);
          tot++;
        }
  }
}
