#include <bits/stdc++.h>
using namespace std;
int n, p, m;
bool f[105];
void work() {
  int i, j, k;
  scanf("%d%d", &n, &p);
  m = 2 * n + p;
  for (i = 1; m && i <= n; ++i) {
    for (j = 0; m && j < n; ++j) {
      printf("%d %d\n", j + 1, (j + i) % n + 1);
      --m;
    }
  }
}
int main() {
  int _;
  scanf("%d", &_);
  while (_--) work();
  return 0;
}
