正n边形的魔法阵，判断该魔法阵消耗的魔力和产生的能量。

//题目描述:一个魔法阵可以看正n边形，他的魔力消耗等于通过端点连接起来的直线数量和单独的端点，产生的能量等于端点构成的三角形数量。 现在你有一个正n边形的魔法阵，判断该魔法阵消耗的魔力和产生的能量。
//输入描述:输入一行，一个整数n，表示正多边形的边数(3<=n<=1000000)
//输出描述:两行，分别是魔法阵的魔力消耗和产生的能量
//样例输入
//6
//样例输出
//21
//20
//提示:我的答案很大，int可能存不下。
#include<iostream>
using namespace std;
int main()
{
    long long t,n;
    cin>>t;
    while(t--){

        cin>>n;
        cout<<n*(n-1)/2+n<<endl;
        cout<<n*(n-1)*(n-2)/6<<endl;

    }
    return 0;
}