// start at 20:44
#include<bits/stdc++.h>
#define Ri register int 
using namespace std;
int vis[22][22],vis2[22][22],n,ans;
void clr(int a[22][22]){
	for(Ri i=1; i<=20; ++i){
		for(Ri j=1; j<=20; ++j) a[i][j]=0;
	}
}
void get(int &x,int &y){
	int xx=x;
	if(xx>9) xx=18-xx;
	if(xx<=4) y+=4;
	else y+=(xx-5);
}
int ck(int x,int y){
	if(x<1 || x>=20 || y<1 || y>=20) return 0;
	if(x>9) x=18-9;
	if(x<=4){
		return (y>4)&(y<=4+x);
	}
	else{
		return (y>x-5)&(y<=13);
	}
}
void dfs(int x,int y){
	for(int i=1; i<=20; ++i){
		if(abs(y-i)%2==0 && vis[x][(i+y)/2]==1 && ck(x,i)==1 && vis2[x][i]==0 && vis[x][i]==0){
			int tot=0;
			for(Ri j=1; j<abs(i-y); ++j){
				tot+=vis[x][min(y,i)+j];
			}
			if(tot==1){
				ans++;
				vis2[x][i]=1;
				dfs(x,i);
			}
		}
	}
	for(int i=1; i<=20; ++i){
		if(abs(i-x)%2==0 && vis[(i+x)/2][y]==1 && ck(i,y)==1 && vis2[i][y]==0 && vis[i][y]==0){
			int tot=0;
			for(Ri j=1; j<abs(x-i); ++j){
				tot+=vis[min(x,i)+j][y];
			}
			if(tot==1){
				ans++;
				vis2[i][y]=1;
				dfs(i,y);
			}
		}
	}
	for(int i=-20; i<=20; i+=2){
		if(ck(x+i,y+i)==1 && vis[(x+i+x)/2][(y+i+y)/2]==1 && vis2[x+i][y+i]==0 && vis[x+i][y+i]==0){
			int tot=0;
			for(Ri j=1; j<abs(i); ++j){
				tot+=vis[min(x,x+i)+j][min(y,y+i)+j];
			}
			if(tot==1){
				ans++;
				vis2[x+i][y+i]=1;
				dfs(x+i,y+i);
			}
		}
	}
}
void Sol(){
	clr(vis);
	scanf("%d",&n);
	for(Ri i=1; i<=n; ++i){
		int x,y;
		scanf("%d %d",&x,&y);
//		printf("%d\n",ck(x,y));
		get(x,y);
		vis[x][y]=1;
	}
	ans=0;
	for(Ri i=1; i<=20; ++i){
		for(Ri j=1; j<=20; ++j){
			if(vis[i][j]==0) continue;
			clr(vis2);
			vis2[i][j]=1,vis[i][j]=0;
			dfs(i,j);
			vis[i][j]=1;
		}
	}
	printf("%d\n",ans);
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--) Sol();
}