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 bằng \(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^4)\).
  • Dòng thứ \(2\) là \(n\) phần tử trong mảng \((-10^6 \le a_i \le 10^6)\).

Output

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

Example

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

6
1