#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define int ll
//#define N
using namespace std;
int vis[105][105],a[105][105];
int n;
int l[105],r[105];
int ans;
const int dx[6]={1,1,0,0,-1,-1};
const int dy[6]={0,-1,1,-1,0,1};
int chk(int x,int y)
{
	return y>=l[x]&&y<=r[x];
}
void work(int sx,int sy)
{
	for (int i=1;i<=17;i++)
		for (int j=l[i];j<=r[i];j++)
			vis[i][j]=0;
	queue<pa>q;
	q.push(mp(sx,sy));
	vis[sx][sy]=1;
	while (!q.empty())
	{
		int x=q.front().fi,y=q.front().se;
		q.pop();
		// cout<<sx<<" "<<sy<<" "<<x<<" "<<y<<" "<<vis[x][y]<<'\n';
		for (int i=0;i<6;i++)
		{
			int nx=x,ny=y;
			int s=0;
			while (chk(nx,ny)&&a[nx][ny]==0)
			{
				nx+=dx[i],ny+=dy[i];
				s++;	
			}
			if (!chk(nx,ny)) continue;
			// cout<<"!!!!"<<x<<" "<<y<<" "<<nx<<" "<<ny<<'\n';
			int bl=1;
			while (s--)
			{
				nx+=dx[i],ny+=dy[i];
				if (!chk(nx,ny)||a[nx][ny]==1)
				{
					bl=0;
					break;
				}
			}
			if (!bl||vis[nx][ny]) continue;
			vis[nx][ny]=1;
			q.push(mp(nx,ny));
		}
	}
	for (int i=1;i<=17;i++)
		for (int j=l[i];j<=r[i];j++)
			ans+=vis[i][j];
	// cout<<"???"<<ans<<'\n';
	ans--;
}
void BellaKira()
{
	cin>>n;
	for (int i=1;i<=n;i++)
	{
		int x,y;
		cin>>x>>y;
		a[x][y+l[x]-1]=1;
		// assert(y<=r[i]-l[i]+1);
	}
	for (int i=1;i<=17;i++)
		for (int j=l[i];j<=r[i];j++)
			if (a[i][j])
			{
				a[i][j]=0;
				work(i,j);
				a[i][j]=1;
			}
	cout<<ans<<'\n';
	for (int i=1;i<=18;i++)
		for (int j=l[i];j<=r[i];j++)
			a[i][j]=0;
	ans=0;
}
signed main()
{
	l[1]=13,r[1]=13;
	for (int i=2;i<=4;i++)
		l[i]=l[i-1]-1,r[i]=r[i-1];
	r[5]=r[4]+4;
	l[5]=l[4]-5;
	for (int i=6;i<=9;i++)
		l[i]=l[i-1],r[i]=r[i-1]-1;
	for (int i=10;i<=13;i++)
		l[i]=l[i-1]-1,r[i]=r[i-1];
	for (int i=14;i<=17;i++)
		l[i]=5,r[i]=5+17-i+1;
	// for (int i=1;i<=17;i++)
		// cout<<i<<" "<<l[i]<<" "<<r[i]<<endl;
	IOS;
	cin.tie(0);
	int T=1;
	cin>>T;
	while (T--)
	{
		BellaKira();
	}
}