#include <bits/stdc++.h>
using namespace std;
int n, p;
void edge(int i, int j) { cout << (i % n) + 1 << " " << (j % n) + 1 << endl; }
void run() {
  cin >> n >> p;
  for (auto i = (0); i < n; i++) edge(i, i + 1);
  for (auto i = (0); i < n; i++) edge(i, i + 2);
  int d = 3, i = 0;
  while (p--) {
    edge(i, i + d);
    i++;
    if (i == n) i = 0, d++;
  }
}
int main() {
  int t;
  cin >> t;
  while (t--) run();
  return 0;
}
