A 像鱼

给你一个边长为 n 的用硬币摆成的实心三角形，请问把他倒过来最少需要多少步？

例子：这是一个边长为3的硬币三角形

 

只要移动边上的两个硬币，就可以把它到过来（注意是倒过来，不是旋转角度），变成这样：

聪明的 Prev1ous秒切了这道题，于是他希望来考考你
Prev1ous 经过计算后发现，由于答案实在是太大了，所以他只关心答案对
23333333333333333取膜的结果，顺带一提这是个质数。

 

 

输入描述:

多组数据，第一行一个正整数 T 表示有 T 组数据
接下来 T 行，每行一个正整数 n 表示硬币三角形的边长

输出描述:

一共 T 行，每行一个整数，表示移动的最小步数

示例1

输入

复制

3
1
3
5

输出

复制

0
2
5

说明

对于10%的数据：1≤n≤6,1≤T≤10
对于30%的数据：1≤n≤100,1≤T≤100
对于额外30%的数据：1≤n≤2×10^ 6 ,T=1
对于100%的数据：1≤n≤1018 ,1≤T≤1×105 

代码：

#include <bits/stdc++.h>
using namespace std;
long long n,m,s,k,t,q,l,p,ans,mod=23333333333333333; 
int main() 
{
	cin>>t;
	while(t--)
	{
		cin>>n;
		__int128 a;
		a=n;
		ans=a*(a+1)/6%mod;
		cout<<ans<<endl;
	
	}
}