咕咕嘎嘎
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一个圆形广场上，工作人员沿着边缘等距离地放置了 N 盏地灯。
一天晚上，咕咕嘎嘎、奶蛙和噜噜来到广场上，从这 N 盏地灯中任意选择了 3 盏不同的灯，并分别站在灯的位置上。站定后，咕咕嘎嘎突然问道：
我们三个人的位置在圆周上恰好构成了一个三角形。在所有可能的站位方案中，有多少种方案对应的三角形是直角三角形？
现在，请你编写一个程序回答这个问题。
注意：一种站位方案只由最终被选中的 3 盏灯决定，不区分咕咕嘎嘎、奶蛙和噜噜分别站在哪个位置。换句话说，这是一个组合问题，而不是排列问题。
输入格式
输入共 T 加 1 行。
第一行一个正整数 T，表示测试数据的组数。
接下来 T 行，每行一个正整数 N，表示圆形广场上地灯的总数量。
输出格式
输出共 T 行。
对于每组测试数据，输出一行一个整数，表示能构成直角三角形的方案数。
样例
输入
3
4
6
100
输出
4
12
4900
数据规模与约定
满足 N 小于3不超过 10^9，T 不超过 10^5。