Сунит и Славик играют в карточную игру. Правила игры следующие:
Поскольку Сунит и Славик не лучшие друзья, вам нужно вычислить количество способов, при которых игра могла бы закончиться победой Сунита.
Для лучшего понимания, пожалуйста, ознакомьтесь с разделом примечаний.
Первая строка входных данных содержит целое число \(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\) представляют карты Славика соответственно.
Для каждого набора входных данных выведите одно целое число — количество игр, которые Сунит выиграет среди всех возможных игр.
Рассмотрим первый набор входных данных, когда Славик начинает с карт, имеющих значения \(2\) и \(6\), а Сунит начинает с карт, имеющих значения \(3\) и \(8\). Игра может пройти \(4\) различными способами:
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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач