Прямо сейчас проходит самый большой социальный эксперимент в истории codeforces, в котором принимают участие $$$n$$$ человек. От них требуется разбиться на команды из $$$2-3$$$ человек, после чего каждая команда выбирает одну из двух цивилизаций, за которую она будет принимать участие в социальном эксперименте.
Организаторы этого социального эксперимента хотят узнать, какая разница между количествами людей в цивилизациях может быть. Найдите минимальную возможную разницу.
Каждый тест состоит из нескольких наборов входных данных. Первая строка содержит одно целое число $$$t$$$ $$$(1 \le t \le 10^4)$$$ — количество наборов входных данных. Далее следуют описания наборов входных данных.
В единственной строке каждого набора данных дано целое число $$$n$$$ — количество людей, принимающих участие в социальном эксперименте $$$(2 \le n \le 10^{4})$$$.
Для каждого числа $$$n$$$ выведите минимальную возможную разницу между количествами людей в цивилизациях.
32512
210
В первом примере может быть составлена лишь одна команда, которая выберет одну из цивилизаций, а в другой — не будет никого, поэтому ответ $$$2$$$.
Во втором примере могут быть составлены две команды: одна из двух человек, другая — из трёх. Эти команды выберут разные цивилизации, таким образом ответ будет равен $$$1$$$.
В третьем примере будут составлены четыре команды из трёх человек, первые две выберут первую цивилизацию, оставшиеся — вторую. Ответ равен $$$0$$$.
| Codeforces Round 1072 (Div. 3) |
|---|
| Закончено |
