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 nhỏ 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 nhỏ hơn \(k\) trên mỗi dòng.

Example

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

6
1