纸上画着一个正方形，正方形的边长为n米。一锐在正方形四边上画X。一锐首先在正方形的左下角画了第一个X，然后沿顺时针方向沿着正方形的四边移动(首先向上，然后向右，然后向下，然后向左，以此类推)。每走(n + 1)米，他就画一个X(见下图)。
一锐只有在正方形左下角有两个X时才会停下来。那么一锐将画多少个X?
该图显示了一锐为边长为4的正方形画X的顺序。正方形左下角有两个X。
一锐总共画了17个X。
纸上画着一个正方形，正方形的边长为n米。一锐在正方形四边上画X。一锐首先在正方形的左下角画了第一个X，然后沿顺时针方向沿着正方形的四边移动(首先向上，然后向右，然后向下，然后向左，以此类推)。每走(n + 1)米，他就画一个X(见下图)。
一锐只有在正方形左下角有两个X时才会停下来。那么一锐将画多少个X?
该图显示了一锐为边长为4的正方形画X的顺序。正方形左下角有两个X。
一锐总共画了17个X。
第一行包含整数t (1 ≤ t ≤ 104)—测试样本的数量。
第二行包含t个以空格分隔的整数ni (1 ≤ ni ≤ 109) ——每个正方形的边长。
输出一锐画出的X的数量。按照输入中给出的样本的顺序输出答案。
请不要在C++中使用%lld说明符 来读入或输出64位整数，最好使用cin、cout或%I64d。3 4 8 100
17 33 401