/*
跳棋棋盘上有一些跳棋，可以选一个跳棋 x 跳若干步，对每个跳棋求出它能跳到棋盘上哪些位置。
*/
#include<bits/stdc++.h>
using namespace std;
// map 17*17
const int mpl=17;
pair<int,int> mph[]={
	{0 ,-1},
	{13,13},{12,13},{11,13},{10,13},
	{5 ,17},{5 ,16},{5 ,15},{5 ,14},{5 ,13},
	{4 ,13},{3 ,13},{2 ,13},{1 ,13},
	{5 ,8 },{5 ,7 },{5 ,6 },{5 ,5 }
};
struct Edge
{
	int ex,ey;
	int ty;
};
int mp[20][20];
int n;
const int dir[3][2]={{1,0},{0,1},{1,-1}};
vector<Edge> t[20][20];
int vis[20][20];
pair<int,int> transform(int px,int py)
{
	if(px>= 5&&px<= 9) py-=(9-px);
	if(px>=14&&px<=17) py+=4;
	return make_pair(5+px-py,4+py);
}
int dfs(int x,int y)
{
	int res=1;
	vis[x][y]=1;
	for(Edge e:t[x][y])
	{
		if(vis[e.ex][e.ey])
			continue;
		res+=dfs(e.ex,e.ey);
	}
	return res;
}
int calc(int sx,int sy)
{
	for(int i=1;i<=mpl;i++)
	{
		for(int j=1;j<=mpl;j++)
		{
			t[i][j].clear();
			vis[i][j]=0;
		}
	}
	for(int i=1;i<=mpl;i++)
	{
		for(int j=1;j<=mpl;j++)
		{
			if(mp[i][j]!=1||(i==sx&&j==sy))
				continue;
			for(int d=0;d<3;d++)
			{
				int ux=i,uy=j,vx=i,vy=j;
				for(int k=1;k<=mpl;k++)
				{
					ux-=dir[d][0],uy-=dir[d][1];
					if(ux<1||ux>mpl||uy<1||uy>mpl||mp[ux][uy]==-1)
						break;
					vx+=dir[d][0],vy+=dir[d][1];
					if(vx<1||vx>mpl||vy<1||vy>mpl||mp[vx][vy]==-1)
						break;
					if(mp[ux][uy]==0) t[vx][vy].push_back((Edge){ux,uy,mp[vx][vy]});
					                //   cout<<"("<<vx<<","<<vy<<") -> ("<<ux<<","<<uy<<") ty="<<mp[vx][vy]<<endl;
					if(mp[vx][vy]==0) t[ux][uy].push_back((Edge){vx,vy,mp[ux][uy]});
					                //   cout<<"("<<ux<<","<<uy<<") -> ("<<vx<<","<<vy<<") ty="<<mp[ux][uy]<<endl;
					if(mp[ux][uy]||mp[vx][vy])
						break;
				}
			}
		}
	}
	return dfs(sx,sy)-1;
}
int main()
{
	int T;
	cin>>T;
	for(int _=1;_<=T;_++)
	{
		for(int i=1;i<=mpl;i++)
		{
			for(int j=1;j<=mpl;j++)
				mp[i][j]=-1;
		}
		for(int i=1;i<=mpl;i++)
		{
			for(int j=mph[i].first;j<=mph[i].second;j++)
				mp[i][j]=0;
		}
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			int x,y;
			cin>>x>>y;
			pair<int,int> p=transform(x,y);
			// cout<<x<<" "<<y<<" -> "<<p.first<<" "<<p.second<<endl;
			mp[p.first][p.second]=1;
		}
		// for(int i=1;i<=mpl;i++)
		// {
		// 	for(int j=1;j<=mpl;j++)
		// 		cout<<("#.O"[mp[i][j]+1])<<" ";
		// 	cout<<endl;
		// }
		int ans=0;
		for(int i=1;i<=mpl;i++)
		{
			for(int j=1;j<=mpl;j++)
			{
				if(mp[i][j]==1)
				{
					int res=calc(i,j);
					// cout<<"("<<i<<","<<j<<") : "<<res<<endl;
					ans+=res;
				}
			}
		}
		cout<<ans<<'\n';
	}
}
/*
2
9 4
9 6
*/