#include <iostream>
#include <cstdio>
using namespace std;
//英语 看博友分析 抄博友程序 数学 背
int main()
{
//cout<<-3%2<<endl;//-1
int T;
scanf("%d",&T);
for(int o=0;o<T;o++)
{
int n;
scanf("%d",&n);
long long oo=0,oz=0,zz=0,zo=0;//one 奇数 zero 偶数
long long jg=0;
for(int i=0;i<n;i++)
{
int x,y;
scanf("%d%d",&x,&y);
//cin>>x>>y;
if((x&1)==0 && (y&1)==0)//抄博友程序 背
{
zz++;
}else if((x&1)==0 && (y&1)==1)
{
zo++;
}else if((x&1)==1 && (y&1)==0)//x%2 wa
{
oz++;
}else if((x&1)==1 && (y&1)==1)
{
oo++;
}
}
//cout<<zz<<" "<<zo<<" "<<oz<<" "<<oo<<endl;
jg=jg+zz*(zz-1)*(zz-2)/6;//抄博友程序 背
jg=jg+zo*(zo-1)*(zo-2)/6;
jg=jg+oz*(oz-1)*(oz-2)/6;
jg=jg+oo*(oo-1)*(oo-2)/6;
jg=jg+zz*(zz-1)*zo/2;
jg=jg+zz*(zz-1)*oz/2;
jg=jg+zz*(zz-1)*oo/2;
jg=jg+zo*(zo-1)*zz/2;
jg=jg+zo*(zo-1)*oz/2;
jg=jg+zo*(zo-1)*oo/2;
jg=jg+oz*(oz-1)*zz/2;
jg=jg+oz*(oz-1)*zo/2;
jg=jg+oz*(oz-1)*oo/2;
jg=jg+oo*(oo-1)*zz/2;
jg=jg+oo*(oo-1)*zo/2;
jg=jg+oo*(oo-1)*oz/2;
printf("Scenario #%d:\n",o+1);
printf("%lld\n\n",jg);
}
return 0;
}