链接：

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

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

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

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

输入描述:

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

输出描述:

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

示例1
输入

输出

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

题解：

正规做法不会，官方题解也没看懂（哭o(╥﹏╥)o）
只能用其他小技巧：

我们看看
n从1开始为各值时，答案应该是多少
n=1 2 3 4 5 6 7 8 9 10 11
0 1 2 3 5 7 9 12 15 18 22

然后。。
oeis查一下
第二次安利这个神奇的网站

发现给的样例正好就是题目：三角形倒置问题
可以直接得到式子,利用公式做出

还有一个规律，从1开始，（1的行动次数为0）三角形边长每增加1，行动次数增加1,1,1,2,2,2,3,3,3，4，4，4…从这一点出发，OEIS也不用了，也可以做出题目

像鱼

题解：