Даны пять целых чисел \(k\), \(l_1\), \(r_1\), \(l_2\) и \(r_2\). Вам нужно помочь Wave посчитать количество упорядоченных пар \((x, y)\), таких что выполняются все следующие условия:
Первая строка содержит целое число \(t\) (\(1 \leq t \leq 10^4\)) — количество наборов входных данных.
Единственная строка каждого набора входных данных содержит пять целых чисел \(k\), \(l_1\), \(r_1\), \(l_2\) и \(r_2\) (\(2 \leq k \leq 10^9, 1 \leq l_1 \leq r_1 \leq 10^9, 1 \leq l_2 \leq r_2 \leq 10^9\)).
Для каждого набора входных данных выведите количество подходящих упорядоченных пар \((x, y)\) на новой строке.
В третьем наборе входных данных подходящие упорядоченные пары следующие:
В четвертом наборе входных данных единственная допустимая упорядоченная пара это \((1,1\,000\,000\,000)\)
5 2 2 6 2 12 2 1 1000000000 1 1000000000 3 5 7 15 63 1000000000 1 5 6 1000000000 15 17 78 2596 20914861
12 1999999987 6 1 197
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач