Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem C: 五队-大连-魔法棋盘

Problem C: 五队-大连-魔法棋盘

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 36  Solved: 8
[Submit][Status][Web Board]

Description

cc得到了一个n*n的魔法棋盘,每个格子的魔力值都为0.现在cc可以对棋盘施加魔法,使得对任意的两个格子(x1, y1)和(x2, y2),若满足|x1-x2| < |y1-y2|,那么这两个格子的魔力值都将加1(两个格子不相同且无序,即(x1,y1)(x2,y2)、(x2,y2)(x1,y1)属于同一种情况).cc现在想知道施加完魔法之后,棋盘所有格子的魔力值之和是多少.

Input

第一行一个正整数T,表示有多少组输入数据

每组数据一行,仅含有一个正整数n代表棋盘大小(1<=n<=1e9)

Output

每组数据输出一行,每行一个正整数,代表施加完魔法之后棋盘所有格子的魔力值之和.答案可能很大,请对1e9+7取模

Sample Input

2
1
2

Sample Output

0
4

HINT

[Submit][Status][Web Board]