1075: Mendeleev 1417

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:59 Solved:13

Description

百丽宫的大当家要从百丽宫的$n$名手下中,选择一些人去公费出差,出差的人数和人选都没有限制。 现在,由于出差的手下所住的酒店只有二人间,所以吝啬的大当家认为,若出差人数是**偶数**,则该出差方案是**好**的,否则,认为该出差方案是坏的。 现在,大当家想知道,在所有的出差方案中,好方案与坏方案的**差**。 ### 输入格式 第一行输入一个整数$T(1 \le T \le 10^5)$表示样例数量。 接下来$T$行,每行一个整数$n(1 \le n \le 10^6)$表示手下人的数量。 ### 输出格式 一个整数表示答案。 ### 样例输入1 ``` 1 3 ``` ### 样例输出1 ``` -1 ``` ### 解释 当$n = 3$时,有$3$种好方案:$[1, 2], [1, 3], [2, 3]$,有$4$种坏方案:$[1], [2], [3], [1, 2, 3]$,差值为$3 - 4 = -1$。 ### 题面出处 https://ac.nowcoder.com/acm/contest/11215/D