Дано чотири цілих числа ~a,b,c,d~. Знайти кількість пар цілих чисел ~(x,y)~, ~x<y~, ~a ≤ x ≤ b~ i ~c ≤ y ≤ d~.</p>

Формат вхідних даних

Перший рядок містить ~Т~ ~(1 ≤ T ≤ 20)~— кількість тестів.

Наступні ~Т~ рядків містять тести: числа ~a,b,c,d~ ~(1 ≤ a, b, c, d ≤ 10^6)~ розділені пропуском.

Формат вихідних даних

Для кожного тесту вивести одне число — відповідь на поставлену задачу.

Приклад вхідних даних

1
2 3 3 4

Приклад вихідних даних

3