← 返回题目列表

Codeforces · 194/B

B. 方形

中文机器翻译题面 查看原题

在一张纸上画了一个正方形,正方形的边长为n米。无名氏在广场周边画了十字。约翰在广场的左下角画了第一个十字架。然后约翰沿着正方形的周边以顺时针方向移动(首先向上,然后向右,然后向下,然后向左,依此类推)。每次他行走 (n + 1) 米,他都会画一个十字(参见图片了解详情)。

只有当正方形的左下角有两个十字时,John Doe 才会停止。约翰会画多少个十字架?

该图显示了 John 在边长为 4 的正方形上画十字的顺序。左下方的正方形有两个十字。约翰一共画了 17 个十字架。

输入

第一行包含整数 t (1 ≤ t ≤ 104) — 测试用例的数量。

第二行包含 t 个空格分隔的整数 ni (1 ≤ ni ≤ 109) — 每个测试样本的正方形边长。

输出

对于每个测试样本,请在一行上打印答案,即约翰沿着相应大小的正方形移动时绘制的十字数。按照输入中给出示例的顺序打印示例的答案。

请不要使用 %lld 说明符在 С++ 中读取或写入 64 位整数。最好使用 cin、cout 流或 %I64d 说明符。

示例

输入 #1

3
4 8 100

输出 #1

17
33
401