该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师把 $n^2$ 盆花摆成 $n \times n$ 的方阵，即 $n$ 行 $n$ 列。她沿着两条对角线浇花——从左上到右下为主对角线，从右上到左下为副对角线。每条对角线上的花都被浇到。如果一盆花同时位于两条对角线上（即方阵正中心），只算一次。

请帮徐老师计算一共浇了多少盆花。

有 $T$ 个方阵需要计算。

Format

Input

第一行一个正整数 $T$（$1 \leq T \leq 10$），表示方阵个数。

接下来 $T$ 行，每行一个正整数 $n$（$1 \leq n \leq 1000$），表示方阵的边长。

Output

对于每个方阵，输出一行一个整数表示两对角线浇花的总盆数。

Samples

3
3
4
1

5
8
1

Limitation

1s, 1024KiB for each test case.