#include <bits/stdc++.h>
using namespace std;
long long i, j, k, l, s, m, n, d[111], t, r, e, f[1111111], a[111111],
    b[111111], c[111];
vector<char> p, q;
int main() {
  cin >> t;
  while (t--) {
    cin >> n >> m;
    for (i = 0; i < n; i++) {
      cout << i + 1 << ' ' << (i + 1) % n + 1 << endl;
      cout << i + 1 << ' ' << (i + 2) % n + 1 << endl;
    }
    k = 3;
    i = 0;
    while (m--) {
      cout << i + 1 << ' ' << (i + k) % n + 1 << endl;
      i = (i + 1) % n;
      if (i == 0) {
        k++;
      }
    }
  }
}
