#include<bits/stdc++.h>
using namespace std;using ll=long long;const int M=998244353;
int xn,xm,tc_o,tc_r;
pair<int,int>d[6]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{-1,-1}};
struct chessboard
{
	struct node{bool vld=0;int tim_o=0,tim_r=0;};
	vector<int>l,r;vector<vector<node>>mat;int cnt;
	int getl(int x){if((x>=5&&x<=8)||(x>13))return x-4;return 5;}
	int getr(int x){if((x>=10&&x<=13)||(x<5))return x+4;return 13;}
	chessboard()
	{
		mat.resize(18,vector<node>(18));l.resize(18);r.resize(18);
		for(int i=1;i<=17;i++)l[i]=getl(i),r[i]=getr(i);
		for(int i=1;i<=17;i++)for(int a=l[i],b=r[i],j=a;j<=b;j++)mat[i][j].vld=1;
		//for(int i=1;i<=17;i++)cout<<i<<'/'<<l[i]<<'/'<<r[i]<<'\n';
	}
	void finde(int &y,int &x,int &d,int by,int bx,int dy,int dx)
		{y=by;x=bx;d=0;while(mat[y][x].vld&&mat[y][x].tim_o!=tc_o)y+=dy,x+=dx,d++;}
	void spr(int y,int x)
	{
		//cout<<"spr:"<<bool(mat[y][x].tim_r!=tc_r)<<'$'<<tc_r<<'|'<<y<<'|'<<x<<'\n';
		mat[y][x].tim_r=tc_r,cnt++;
		for(int e=0;e<6;e++)
		{
			int ya,xa,yb,xb,da,db;
			finde(ya,xa,da,y,x,d[e].first,d[e].second);mat[ya][xa].tim_o--;
			finde(yb,xb,db,ya,xa,d[e].first,d[e].second);mat[ya][xa].tim_o++;
			//cout<<e<<"|"<<ya<<'/'<<xa<<"/"<<da<<'|'<<yb<<"/"<<xb<<'/'<<db<<'\n';
			if(db<=da)continue;int ny=ya*2-y,nx=xa*2-x;
			if(mat[ny][nx].tim_r!=tc_r)spr(ny,nx);
		}		
	}
	int solve()
	{
		cnt=0;for(int i=1;i<=17;i++)for(int a=l[i],b=r[i],j=a;j<=b;j++)if(mat[i][j].tim_o==tc_o)
			mat[i][j].tim_o--,mat[i][j].tim_r=++tc_r,cnt--,spr(i,j),mat[i][j].tim_o++;return cnt;
	}
}B;
struct S
{
	int n,m,se;
	void solve()
	{
		cin>>n;tc_o++;for(int i=1,x,y;i<=n;i++)
			cin>>y>>x,x+=B.l[y]-1,B.mat[y][x].tim_o=tc_o;
		cout<<B.solve()<<'\n';
	}
};
void precal()
{
	
}
int main()
{
	//freopen("1.in","r",stdin);
	//cout<<fixed<<setprecision(12);
	ios::sync_with_stdio(0);cin.tie(0);precal();
	int t=1;cin>>t;
	//clock_t a=clock();
	while(t--){S SS;SS.solve();}
	//cout<<"Time:"<<double(clock()-a)<<'\n';
}