#include <bits/stdc++.h>
using namespace std;
void ans(int n, int p) {
  if (n == 5) {
    assert(p == 0);
    for (int i = int(1); i <= int(n); i++) {
      printf("%d %d\n", i, i + 1 > n ? i + 1 - n : i + 1);
      printf("%d %d\n", i, i + 2 > n ? i + 2 - n : i + 2);
    }
    return;
  }
  int prevMaxP = (n - 1) * (n - 2) / 2 - 2 * (n - 1);
  if (prevMaxP < p) {
    for (int i = int(0); i < int(2 + p - prevMaxP); i++)
      printf("%d %d\n", 1 + i, n);
    ans(n - 1, prevMaxP);
  } else {
    for (int i = int(0); i < int(2); i++) printf("%d %d\n", 1 + i, n);
    ans(n - 1, p);
  }
}
int main() {
  ios_base::sync_with_stdio(false);
  int t;
  cin >> t;
  for (int i = int(0); i < int(t); i++) {
    int n, p;
    cin >> n >> p;
    ans(n, p);
  }
  return 0;
}
