В задаче речь пойдет о двух сёстрах — Алисе и Бетти. У вас есть \(n\) конфет. Вам хочется распределить все эти \(n\) конфет между сёстрами так, что:
Ваша задача — посчитать количество способов распределить \(n\) конфет между девочками так, как описано выше. Учтите, что конфеты неразличимы между собой.
Формально, найдите количество способов представить \(n\) как сумму \(n=a+b\), где \(a\) и \(b\) — положительные целые числа и \(a>b\).
Вам нужно ответить на \(t\) независимых наборов тестовых данных.
Первая строка теста содержит одно целое число \(t\) (\(1 \le t \le 10^4\)) — количество наборов тестовых данных. Затем следуют \(t\) наборов тестовых данных.
Единственная строка набора содержит одно целое число \(n\) (\(1 \le n \le 2 \cdot 10^9\)) — количество конфет, которое у вас есть.
Для каждого набора тестовых данных выведите ответ на него — количество способов распределить ровно \(n\) конфет между девочками так, как описано в условии задачи. Если не существует способа, удовлетворяющего всем условиям, выведите \(0\).
Для первого набора тестовых данных возможные \(3\) способа распределения конфет — это:
6 7 1 2 3 2000000000 763243547
3 0 0 1 999999999 381621773
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач