Đếm Cặp Tổng Hợp Lệ

Cho mảng $a$ gồm $n$ số nguyên. Đếm số cặp $(i,j)$ với $1\le i<j\le n$ sao cho $l\le a_i+a_j\le r$.

Dữ liệu vào

Dòng đầu chứa số nguyên $t$ — số lượng test case.

Dòng đầu mỗi test case chứa ba số nguyên $n$, $l$, $r$.

Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi test case, in ra một số nguyên duy nhất — số cặp $(i,j)$ thỏa mãn $l\le a_i+a_j\le r$.

Ràng buộc

• $1\le t\le {10}^4$
• $1\le n\le 2·{10}^5$
• $1\le l\le r\le {10}^9$
• $1\le a_i\le {10}^9$
• Tổng $n$ qua tất cả test case không vượt quá $2·{10}^5$

Ví dụ