///一个点的坐标只有四种可能，用0表示 偶数，1表示奇数 ，则四种可能为（0,0），（0,1）  ///（1,0），（1,1）。观察公式A=|x1y2 - y1x2 + x2y3 - y2x3 + x3y1 - y3x1|/2，仔细分析之后  ///可以得到A要为偶数，那么三个点的坐标中至少要有两个点的类型一样，这样就可以将问题的  ///复杂度降到O(1)了。   #include
     
        int main()  {            int cas,t=1;      scanf("%d",&cas);      while(cas--)      {          printf("Scenario #%d:\n",t++);          long n,x,y,i;          long long a[2][2]={0,0,0,0},num=0;          scanf("%ld",&n);          for(i=0;i
      
       >1][i&1];              num+=temp*(temp-1)*(temp-2)/6+temp*(temp-1)*(n-temp)/2;          }          printf("%lld\n\n",num);      }      return 0;  }  /* 向量AB=((X2-X1),(Y2-Y1)),向量AC=((X3-X1),(Y3-Y1)) 三角形面积=|(X2-X1)(Y3-Y1)-(X3-X1)(Y2-Y1)| 即为向量表示|X2-X1   X3-X1|            |Y2-Y1   Y3-Y1|  */   ///下面是在网上找到的程序，程序很简练，一些用法也很有技巧，学习下，以后学会使用   /*#include
       
         using namespace std; int a[4][2]={0,0,0,1,1,0,1,1}; long long b[2][2]; int main() {     int N,i=0,x,y,M,j;     long long ans,t;     for(scanf("%d",&N);N--;printf("Scenario #%d:\n%lld\n\n",++i,ans))     {                 scanf("%d",&M);                 for(b[0][0]=b[0][1]=b[1][0]=b[1][1]=j=0;j
        
         >1][j&1];                         ans+=t*(t-1)*(t-2)/6+t*(t-1)*(M-t)/2;     //C(t,3)+C(t,2)*(M-t)                                            }                             }         return 0; } */