Đồ thị p-thú vị

Một đồ thị vô hướng gồm $n$ đỉnh được gọi là $p$-thú vị nếu thỏa mãn đồng thời các điều kiện sau:

• Đồ thị có đúng $2n+p$ cạnh;
• Đồ thị không có khuyên (cạnh nối một đỉnh với chính nó) và không có cạnh bội (giữa hai đỉnh có nhiều nhất một cạnh);
• Với mọi số nguyên $k$ ($1\le k\le n$), mọi đồ thị con gồm $k$ đỉnh chứa nhiều nhất $2k+p$ cạnh.

Ở đây, đồ thị con là một tập con các đỉnh cùng với tất cả (hoặc một phần) các cạnh mà cả hai đầu mút đều nằm trong tập đỉnh đó.

Cho $n$ và $p$, hãy tìm một đồ thị $p$-thú vị gồm $n$ đỉnh. Dữ liệu bảo đảm luôn tồn tại đồ thị thỏa mãn. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $t$ — số lượng bộ dữ liệu.
• $t$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $n$ và $p$ — số đỉnh của đồ thị và giá trị "thú vị" tương ứng.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra $2n+p$ dòng mô tả các cạnh của đồ thị $p$-thú vị: dòng thứ $i$ chứa hai số nguyên $a_i$ và $b_i$ ($1\le a_i,b_i\le n$; $a_i\ne b_i$) — hai đỉnh được nối bởi một cạnh. Các đỉnh được đánh số từ $1$ đến $n$.

In đáp án của các bộ dữ liệu theo đúng thứ tự xuất hiện.

Ràng buộc

• $1\le t\le 5$
• $5\le n\le 24$
• $0\le p\le {\displaystyle \frac{n(n-1)}{2}}-2n$

Ví dụ