Cho mảng \(a\) gồm \(n\) phần tử và số nguyên dương \(k\).
Đếm số lượng cặp số có tổng lớn hơn \(k\).

Input

• Dòng thứ \(1\) là số lượng test case \(t\) \((1 \le t \le 100)\).

• Mỗi test case gồm \(2\) dòng:

• Dòng thứ \(1\) là số \(n, k\) \((1 \le n, k \le 10^6)\).

• Dòng thứ \(2\) là \(n\) phần tử trong mảng \((0 \le a_i \le 10^6)\).

\(\textbf{Note}\): Đầu vào luôn đảm bảo \(\sum n \le 10^6\).

Output

• In ra số lượng cặp số có tổng lớn hơn \(k\) trên mỗi dòng.

Example

2
4 5
2 3 4 5
3 3
1 2 3

5
2