B. Карточная игра
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сунит и Славик играют в карточную игру. Правила игры следующие:

  • Каждая карта имеет целочисленное значение от $$$1$$$ до $$$10$$$.
  • Каждый игрок получает $$$2$$$ карты, которые лежат лицом вниз (поэтому игрок не знает свои карты).
  • Игра состоит ровно из двух раундов. В раунде оба игрока выбирают случайную неоткрытую карту и открывают её. Игрок, который открыл карту с более высоким значением, выигрывает раунд. В случае равенства никто не выигрывает раунд.
  • Игрок выигрывает игру, если он выигрывает строго больше раундов, чем другой игрок. В случае равенства никто не выигрывает игру.

Поскольку Сунит и Славик не лучшие друзья, вам нужно вычислить количество способов, при которых игра могла бы закончиться победой Сунита.

Для лучшего понимания, пожалуйста, ознакомьтесь с разделом примечаний.

Входные данные

Первая строка входных данных содержит целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных.

Первая и единственная строка каждого набора входных данных содержит $$$4$$$ целых числа $$$a_1$$$, $$$a_2$$$, $$$b_1$$$, $$$b_2$$$ ($$$1 \leq a_1, a_2, b_1, b_2 \leq 10$$$), где $$$a_1$$$ и $$$a_2$$$ представляют карты Сунита, а $$$b_1$$$ и $$$b_2$$$ представляют карты Славика соответственно.

Выходные данные

Для каждого набора входных данных выведите одно целое число — количество игр, которые Сунит выиграет среди всех возможных игр.

Пример
Входные данные
5
3 8 2 6
1 1 1 1
10 10 2 2
1 1 10 10
3 8 7 2
Выходные данные
2
0
4
0
2
Примечание

Рассмотрим первый набор входных данных, когда Славик начинает с карт, имеющих значения $$$2$$$ и $$$6$$$, а Сунит начинает с карт, имеющих значения $$$3$$$ и $$$8$$$. Игра может пройти $$$4$$$ различными способами:

  • Сунит открывает $$$3$$$, а Славик открывает $$$2$$$. Сунит выигрывает первый раунд. Затем Сунит открывает $$$8$$$, а Славик открывает $$$6$$$. Сунит выигрывает второй раунд. Поскольку Сунит выиграл $$$2$$$ раунда, он выигрывает игру.

  • Сунит открывает $$$3$$$, а Славик открывает $$$6$$$. Славик выигрывает первый раунд. Затем Сунит открывает $$$8$$$, а Славик открывает $$$2$$$. Сунит выигрывает второй раунд. Никто не выигрывает, так как оба игрока выиграли равное количество раундов.

  • Сунит открывает $$$8$$$, а Славик открывает $$$6$$$. Сунит выигрывает первый раунд. Затем Сунит открывает $$$3$$$, а Славик открывает $$$2$$$. Сунит выигрывает второй раунд. Поскольку Сунит выиграл $$$2$$$ раунда, он выигрывает игру.

  • Сунит открывает $$$8$$$, а Славик открывает $$$2$$$. Сунит выигрывает первый раунд. Затем Сунит открывает $$$3$$$, а Славик открывает $$$6$$$. Славик выигрывает раунд. Никто не выигрывает, так как оба игрока выиграли равное количество раундов.