Trong hồ có \(n\) chú ếch, mỗi chú đứng trên \(1\) chiếc bèo khác nhau. Chú ếch thứ \(i\) đừng trên chiếc bèo độ cao \(A[i]\). Biết hai chú ếch \(i\) và \(j\) có thể nói chuyện với nhau \((1\le i,j\le n)\) khi \(|A[i]-A[j]|\le k\). Hãy tìm cách đổi độ cao của ít chiếc bèo nhất sao cho tất cả chú ếch có thể nói chuyện với nhau.

Input

• Dòng thứ nhất chứa số \(t(1\le t\le 50)\) - Thể hiện số lượng testcase

• \(t\) block tiếp theo, mỗi block có dạng như sau:

• Dòng thứ nhất chứa hai số \(n\) và \(k(n\le 10^5,k\le 10^9)\)

• Dòng thứ hai chứa gồm \(n\) số thể hiện độ cao của những chiếc bèo

Output

• Ứng với mỗi testcase, in ra đáp án cần tìm

Example

1
5 4 
104 1 100 102 2

2