Пары под лимитом

В школе для командного зачёта берут пары учеников. У каждого ученика есть число — его «балл за тренировку». Пара считается подходящей, если сумма баллов двух учеников не больше заданного лимита.

Посчитайте, сколько существует подходящих пар из разных учеников.

Формат ввода

В первой строке записано целое число t — количество наборов данных.

Далее идут t наборов данных. В каждом наборе в первой строке записаны два целых числа n и x — число учеников и лимит суммы. Во второй строке записаны n целых чисел a1, a2, ..., an — баллы учеников.

Формат вывода

Для каждого набора данных выведите одно целое число — количество пар (i, j), где 1 ≤ i < j ≤ n и ai + aj ≤ x. Ответы выводите по одному в каждой строке.

Ограничения

• 1 ≤ t ≤ 4
• 2 ≤ n ≤ 150000
• Сумма значений n по всем наборам данных не превышает 150000.
• 0 ≤ x ≤ 2000000000
• 0 ≤ ai ≤ 1000000000
• Ответ может быть больше 2^31−1, используйте 64-битные целые числа (в Python это не проблема).

Пример

Ввод:

3
2 0
0 0
2 0
0 1
3 2
1 1 1

Вывод:

1
0
3