游客 Signup | Login
中文 | En

3218 - 第二届校赛样题-简单题样例

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

给定一个正整数N(N保证<=10000),输出大于等于1且小于等于N的所有奇数的和。

(来源:2009余姚市程序设计竞赛小学组)

Input

第一行为一个正整数T,表示题目输入的组数。(1<T<10000)

接下来T行,每行输入一个整数N。

Output

对每组输入,在单独的一行中输出结果。

Examples

Input Format

2
5
10

Output Format

9
25