Chu trình Euler nhỏ nhất

Cho đồ thị có hướng đầy đủ $K_n$ gồm $n$ đỉnh: với mỗi cặp đỉnh $u\ne v$ đều có cả hai cạnh có hướng $(u,v)$ và $(v,u)$; không có khuyên.

Một chu trình đi qua mỗi cạnh có hướng đúng một lần (được phép đi lại qua các đỉnh) luôn tồn tại. Ta biểu diễn chu trình đó bằng danh sách $n(n-1)+1$ đỉnh

$$v_1,v_2,\dots ,v_{n(n-1)},v_{n(n-1)+1}=v_1,$$

trong đó mỗi cặp $(v_i,v_{i+1})$ là một cạnh và xuất hiện đúng một lần.

Trong tất cả các chu trình như vậy, hãy xét chu trình có thứ tự từ điển nhỏ nhất. Vì độ dài chu trình có thể rất lớn, bạn chỉ cần in ra đoạn $[l,r]$ của nó, tức là $v_l,v_{l+1},\dots ,v_r$.

Dữ liệu vào

• Dòng đầu 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 ba số nguyên $n$, $l$, $r$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng gồm các đỉnh $v_l,v_{l+1},\dots ,v_r$, cách nhau bởi dấu cách.

Ràng buộc

• $1\le T\le 100$
• $2\le n\le {10}^5$
• $1\le l\le r\le n(n-1)+1$
• $r-l+1\le {10}^5$
• Tổng của $n$ trên mọi bộ dữ liệu không vượt quá ${10}^5$.
• Tổng của $r-l+1$ trên mọi bộ dữ liệu không vượt quá ${10}^5$.

Ví dụ