De acuerdo con las regulaciones del ejército de nuestro país, una unidad de reconocimiento debe consistir en exactamente dos soldados. Estos dos soldados de la unidad no deben diferir mucho en sus alturas.Según las reglas sus alturas pueden variar a lo mucho D centímetros.

El Capitán Reco tiene N soldados en su destacamento. Las alturas de sus soldados son un A1, A2, ..., An centímetros y algunos soldados son de la misma altura. El Capitán Reco quiere saber, ¿De cuántas maneras puede formar una unidad de reconocimiento de dos soldados de su destacamento teniendo en cuenta las reglas mencionadas?.

Tenga en cuenta que estas dos maneras (1, 2) y (2, 1) son consideradas como distintas.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 ≤ M ≤ 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

La primera línea contiene dos números enteros N y D ( 1 ≤ N ≤ 1000, 1 ≤ D ≤ 10 ^ 9 ) - La cantidad de soldados en el destacamento del Capitán Reco y la diferencia de altura máxima permitida, respectivamente.

La segunda línea contiene N enteros separados por espacios - Las Alturas de todos los soldados en el destacamento del Capitán Reco. Estas cifras no exceden 10 ^ 9.

Output

Salida. Un número. La cantidad de maneras en las que se puede formar una unidad de reconocimiento de dos soldados, cuya diferencia de altura no sea superior D.

Entrada de ejemplo