#define _CRT_SECURE_NO_WARNINGS
#include<queue>
#include<cmath>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;


int n,tim;
struct Node{
    int x,y;
    Node(){}
    Node(int _x,int _y):x(_x),y(_y){}
}a[1010];

struct Graph{
    int bias=50;
    int a[100][100];
    inline void set(int x,int y,int z){
    //    cout<<"set "<<x<<" "<<y<<" "<<z<<endl;
        
        a[x+bias][y+bias]=z;}
    inline bool valid(int x,int y){return a[x+bias][y+bias];}
    inline int getv(int x,int y){ return a[x+bias][y+bias]; }
    inline void init(){ memset(a,0,sizeof(a)); }
}valid,c,vis;


queue<Node>q;

inline bool update(int edx,int edy)
{
    if(vis.getv(edx,edy)==tim)return 0;
    vis.set(edx,edy,tim);
    q.push(Node(edx,edy));
    return 1;
}


inline int bfs(Node st)
{
    tim++;int res=0;
    vis.set(st.x,st.y,tim);
    q.push(st);
    while(q.size())
    {
        Node pos=q.front();
        q.pop();
        bool v=1;
        for(int i=1;;i++)
        {
            if(!valid.getv(pos.x+i,pos.y))break;
            if(c.getv(pos.x+i,pos.y))
            {
                v=1;
                for(int j=1;j<=i;j++)
                    if(!valid.getv(pos.x+i+j,pos.y)||c.getv(pos.x+i+j,pos.y)){ v=0;break; }
                if(v)res+=update(pos.x+i*2,pos.y);
                break;
            }
        }
        for(int i=-1;;i--)
        {
            if(!valid.getv(pos.x+i,pos.y))break;
            if(c.getv(pos.x+i,pos.y))
            {
                v=1;
                for(int j=-1;j>=i;j--)
                    if(!valid.getv(pos.x+i+j,pos.y)||c.getv(pos.x+i+j,pos.y)){ v=0;break; }
                if(v)res+=update(pos.x+i*2,pos.y);
                break;
            }
        }
        for(int i=1;;i++)
        {
            if(!valid.getv(pos.x,pos.y+i))break;
            if(c.getv(pos.x,pos.y+i))
            {
                v=1;
                for(int j=1;j<=i;j++)
                    if(!valid.getv(pos.x,pos.y+i+j)||c.getv(pos.x,pos.y+i+j)){ v=0;break; }
                if(v)res+=update(pos.x,pos.y+i*2);
                break;
            }
        }
        for(int i=-1;;i--)
        {
            if(!valid.getv(pos.x,pos.y+i))break;
            if(c.getv(pos.x,pos.y+i))
            {
                v=1;
                for(int j=-1;j>=i;j--)
                    if(!valid.getv(pos.x,pos.y+i+j)||c.getv(pos.x,pos.y+i+j)){ v=0;break; }
                if(v)res+=update(pos.x,pos.y+i*2);
                break;
            }
        }
        for(int i=1;;i++)
        {
            if(!valid.getv(pos.x-i,pos.y+i))break;
            if(c.getv(pos.x-i,pos.y+i))
            {
                v=1;
                for(int j=1;j<=i;j++)
                    if(!valid.getv(pos.x-i-j,pos.y+i+j)||c.getv(pos.x-i-j,pos.y+i+j)){ v=0;break; }
                if(v)res+=update(pos.x-i*2,pos.y+i*2);
                break;
            }
        }
        for(int i=-1;;i--)
        {
            if(!valid.getv(pos.x-i,pos.y+i))break;
            if(c.getv(pos.x-i,pos.y+i))
            {
                v=1;
                for(int j=-1;j>=i;j--)
                    if(!valid.getv(pos.x-i-j,pos.y+i+j)||c.getv(pos.x-i-j,pos.y+i+j)){ v=0;break; }
                if(v)res+=update(pos.x-i*2,pos.y+i*2);
                break;
            }
        }
    }
    return res;
}

signed main()
{
    for(int i=1;i<=13;i++)
        for(int j=1;i+j<=14;j++)
            valid.set(i,j,1);
    for(int i=6;i<=9;i++)
        for(int j=1;j<=i-6+1;j++)
            valid.set(i,1-j,1);
    for(int i=6;i<=9;i++)
        for(int j=1;j<=9;j++)
            valid.set(i,j,1);
    for(int i=0;i>=-3;i--)
        for(int j=9;j>=-i+6;j--)
            valid.set(i,j,1);

    int T;
    scanf("%d",&T);
    while(T--)
    {
        c.init();
        scanf("%d",&n);
        for(int i=1,x,y;i<=n;i++)
        {
            scanf("%d%d",&x,&y);
            int _x=14-x,_y;
            if((_x>=1&&_x<=5)||(_x>=10&&_x<=13))
                _y=y;
            else if(_x>=6&&_x<=9)
            {
                if(y<=(_x-5))_y=6-_x+y-1;
                else _y=y-(_x-5);
            }
            else _y=6-x+y-1;
            
            c.set(_x,_y,1);
            a[i].x=_x,a[i].y=_y;
        //    cout<<"x y "<<_x<<" "<<_y<<endl;;
        }
        int ans=0;
        for(int i=1;i<=n;i++)
        {
        //    cout<<a[i].x<<" "<<a[i].y<<endl;
            c.set(a[i].x,a[i].y,0);
        //    cout<<"bfs "<<bfs(a[i])<<endl;
            ans+=bfs(a[i]);
            c.set(a[i].x,a[i].y,1);
        }
        printf("%d\n",ans);
    }
    return 0;
}