自然数列的平均值

题目描述

我们都知道，从0开始的每次递增1的整数构成的数列，被称为自然数列，例如

Orange想要知道，自然数列的前 $n$ 项之和的平均数是多少（如果答案是一个小数，那向下取整）。

换句话说，Orange会给你多个问题，每个问题包含一个整数 $n$，你需要求出下述式的值:

输入格式

输入共 $T + 1$ 行，第一行包含一个整数 $T(1 \leq T \leq 10^6)$，表示Orange对你的提问次数。

接下来 $T$ 行，每行包含一个整数 $n(1\leq n \leq 10^9)$，表示Orange本次提问的 $n$ （如上述题面）。

输出格式

你需要输出 $T$ 行，每行包含一个整数，表示自然数列前 $n$ 项的平均值。

样例 #1

样例输入 #1

3
1
5
10

样例输出 #1

0
2
4

提示

对于Orange的第三个提问，自然数列前10项之和为45，他们的平均数为4.5;由于答案要下取整，因此为4。