1584: 2013年计算机学院ACM创新实验室新生赛-1008
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
设n≡1(mod 4)（n除以4余1）且n>1,设P={a1,a2,…,an}是{1,2,3,…n}的任意排列，k是对应排列P使下列不等式成立的最大下标i,a1+a2+…+ai<ai+1+…+an.试对一切可能的不同排列P，求对应的最大下标k值之和。
Input
首行输出一个正整数T，代表有T组数据。接下来T行每行一个正整数n(2 < n < 1000)。
Output
按要求输出答案，每组数据输出一行。
Sample Input Copy
2
5
89Sample Output Copy
240
699550161