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

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

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

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

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

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

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

1
2 3 3 4

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

3