#include <bits/stdc++.h>
using namespace std;
int main() {
  int T;
  cin >> T;
  while (T--) {
    int n, p;
    scanf("%d%d", &n, &p);
    for (int i = 0; i < n; i++) printf("%d %d\n", i + 1, (i + 1) % n + 1);
    for (int i = 0; i < n; i++) printf("%d %d\n", i + 1, (i + 2) % n + 1);
    int k = 3;
    while (p) {
      for (int i = 0; i < n && p + 0; i++) {
        p--;
        printf("%d %d\n", i + 1, (i + k) % n + 1);
      }
      k++;
    }
  }
}
