///一个点的坐标只有四种可能，用0表示 偶数，1表示奇数 ，则四种可能为（0,0），（0,1）
///（1,0），（1,1）。观察公式A=|x1y2 - y1x2 + x2y3 - y2x3 + x3y1 - y3x1|/2，仔细分析之后
///可以得到A要为偶数，那么三个点的坐标中至少要有两个点的类型一样，这样就可以将问题的
///复杂度降到O(1)了。
#include<stdio.h>
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<n;i++)
{
scanf("%ld%ld",&x,&y);
a[x&1][y&1]++;
}
for(i=0;i<4;i++)
{
long long temp=a[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<iostream>
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<M;++j,++b[x&1][y&1])scanf("%d%d",&x,&y);
for(ans=j=0;j<4;++j)
{
t=b[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;
}
*/
