当前没有测试数据。

题目描述

教皇ycy给了周周这样一道题目：

给定 $n$ 个边长为 $1$ 的小正方形，允许在二维平面上进行任意不重叠的拼接，若两个小正方形之间存在相邻的边 (边与边相邻一部分也算相邻，但不包含四个顶点) ，则算作有 $1$ 对相邻正方形。问，$n$ 个小正方形最多可以拼出多少对相邻正方形？

周周不想写这题，但是迫于教皇ycy的威慑不得不写，聪明的你能帮可怜的小废物周周解决这道题吗？

输入描述

第一行给出一个整数 $T$ $(1 \leqslant T \leqslant 10^5)$，表示有 $T$ 组数据。

接下来的 $T$ 行，每行包含一个数字 $n$ $(1 \leqslant n \leqslant 10^5)$，表示给出的小正方形的数量。

输出描述

输出一行，表示最多拼成多少对相邻正方形。输入

样例

2
2
3

1
3

提示

当 $n$ 为 $3$ 时，最优拼接之一如下所示：