Đếm Cặp Có Tổng Trong Khoảng

Cho dãy $a$ gồm $n$ số nguyên dương và hai số $L,R$ với $L\le R$.

Hãy đếm số cặp chỉ số $(i,j)$ thỏa:

• $1\le i<j\le n$;
• $L\le a_i+a_j\le R$.

Hai cặp có chỉ số khác nhau được tính là hai cặp khác nhau, kể cả khi các giá trị tại những chỉ số đó bằng nhau.

Input

• Dòng đầu chứa số nguyên $t$ - số bộ dữ liệu.
• Mỗi bộ dữ liệu gồm:
• Dòng đầu chứa ba số nguyên $n,L,R$.
• Dòng tiếp theo chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Output

• Với mỗi bộ dữ liệu, in một số nguyên: số cặp thỏa điều kiện. Nếu không có cặp nào, in $0$.

Constraints

• $1\le t\le 10^4$.
• $1\le n\le 2\cdot 10^5$ trong mỗi bộ dữ liệu.
• Tổng $n$ qua tất cả bộ dữ liệu không vượt $2\cdot 10^5$.
• $1\le L\le R\le 10^9$.
• $1\le a_i\le 10^9$.
• Kết quả có thể lớn hơn giới hạn của số nguyên $32$ bit.

Scoring

• Subtask $1$ ($50\%$ số điểm): Tổng $n$ không vượt $2000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

3
5 6 10
1 1 5 6 9
4 8 8
4 4 4 4
6 2 20
1 2 3 4 5 6

6
6
15