CF194B Square

一张纸上画着一个正方形，正方形的边等于 $n$ 米。约翰·多伊在广场周围画十字。约翰在广场左下角画第一个十字。然后约翰沿着正方形的周长按顺时针方向移动（先向上，然后向右，然后向下，然后向左，依此类推）。每次他走 $n+1$ 米时，他都会画一个十字（详见图片）。 只有当广场左下角有两个十字时，他才会停下来。约翰将画几个十字？ 图中显示了约翰为一个 $4$ 边的正方形画十字的顺序。左下角有两个十字架。约翰画了 $17$ 个十字架。

第一行一个整数 $t$，表示测试数据的组数。、 第二行包含 $t$ 个以空格间隔的整数，分别为 $n_1,n_2,n_3\ldots n_t$，分别表示 $t$ 个正方形的边长。

对于每一组数据，在一行上输出答案，也就是说，当约翰沿着相应大小的正方形移动时，输出他将画出十字的数目。请按输入中给出数据的顺序输出对应的的答案。

对于所有数据，$1\leq t \leq 10^4$，$1 \leq n_i \leq 10^9$。 请不要使用 `%lld` 来读取或输出 C++ 中的64位整数，最好使用`cin`、`cout`或者`%I64d` 说明符。 Translated by Maxwang.