seuOJ151 - 丢丢陈周游世界

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：1000 ms
• 空间限制：128 MiB
• 题目标签：冬季, 校赛, 2018

题目描述

丢丢陈要周游世界，现在有 $n$ 个他想去的城市。旅行的唯一费用是通行费。从第 $i$ 个城市到第 $j$ 个城市的通行费为 $(i+j)\ mod\ (n+1)$。缴纳通行费后 $i,j$ 两个城市可以相互到达，并且再次通过这两座城市是不需要缴费。求丢丢陈周游世界的最小费用。丢丢陈可以从任意一座城市开始旅行，在任意一座城市结束旅行。

其中，$mod$ 为取余运算符，$a\ mod\ b$ 的结果为 $a$ 除 $b$ 后的余数，例如 $10\ mod\ 3 = 1$。

输入格式

第一行仅有一个数字 $T(1\leq T\le 10)$ 代表数据组数。下面依次是每一组数据

每组数据仅有一行一个个整数 $n(1\le n \le 10^5)$ 代表城市数目。

输出格式

每组数据输出一行一个数字，表示最小费用。

样例

样例输入

2
2
10

样例输出

0
4