#include <bits/stdc++.h>
using namespace std;
int T, n, p;
bool adj[25][25];
void add(int a, int b) {
  adj[a][b] = 1;
  adj[b][a] = 1;
}
int main() {
  cin >> T;
  while (T--) {
    cin >> n >> p;
    memset(adj, 0, sizeof(adj));
    for (int i = 0; i < n; i++) add(i, (i + 1) % n);
    for (int i = 0; i < n; i++) add(i, (i + 2) % n);
    for (int i = 0; i < n && p; i++) {
      for (int j = i + 1; j < n && p; j++) {
        if (!adj[i][j]) {
          add(i, j);
          p--;
        }
      }
    }
    for (int i = 0; i < n; i++) {
      for (int j = i + 1; j < n; j++) {
        if (adj[i][j]) cout << i + 1 << " " << j + 1 << '\n';
      }
    }
  }
}
