题目描述

Treenders 同学酷爱各种几何图形，最近他又迷上了各种正多边形。由于他听力差，唉，Simon 的课上他又没听，于是在桌上画正多边形（要爱惜公物，Treenders 听见没！）。划来划去实在是没什么意思，又不想听 Simon 在那“I have, you have, he has……”，于是他开始把画好的正多边形的任意两个顶点连接起来（这是个多么无聊而又浩瀚的工程啊！）。他忽然发现其中有很多条线是平行的，这是个惊奇的发现（我晕，这有什么好惊奇的……），于是他开始统计每种正多边形中有多少条连线是平行的，正一边形、正二边形、正三边形……他这么画着（无语……）。他感觉这其中似乎隐藏着一个惊天大秘密，但由于小学上数学课也不怎么听的，数到后面就数不清楚了（这实在是不能怪别人啊……），于是没有办法，只能请求你来帮助他。希望你能够写一个程序帮助他求出给定正多边形中所有顶点对间连线有多少对平行线。

输入格式

第一行一个整数 $t$（$0 < t < 100$），表示 $t$ 组测试数据。接下来 $t$ 行，每行一个整数 $n$（$2 < n < 2001$）。

输出格式

一共一行，一个整数 $ans$（$ans$ 代表正 $n$ 边形中所有顶点对间连线有多少对平行线）。

样例输入

5

样例输出

5

提示

对于正五边形 $ABCDE$，所有的平行线对一共有 $5$ 对：$AE \parallel BD$，$AB \parallel EC$，$BC \parallel AD$，$CD \parallel BE$，$DE \parallel AC$。