COETEST5

Cho N số nguyên 0 < N < 10⁴, hãy đếm tổng số cặp số nguyên có hiệu là K.

Input

Dòng đầu tiên chứa số test case T (T <= 50).

Mỗi test case được viết trên 2 dòng. Dòng thứ nhất của mỗi test case chứa lần lượt 2 số nguyên là N (2 <= N <= 10000) và K (1 <= K < 1000).

Dòng thứ 2 của mỗi test chứa N số. Tất cả các số N là khác nhau. Giá trị của các số N nằm trong đoạn [1, 1.000.000.000].

Output

In ra 1 số nguyên duy nhất là số cặp số nguyên có hiệu là K.

Example

Input:
2
5 2
1 5 3 4 2
10 1
363374326 364147530 61825163 1073065718 1281246024 1399469912 428047635 491595254 879792181 1069262793

Output:
3
0