#include<bits/stdc++.h>
using namespace std;

int t,n;
int space[20]={0,4,4,4,4,0,1,2,3,4,3,2,1,0,4,4,4,4};
int num[20]={0,1,2,3,4,13,12,11,10,9,10,11,12,13,4,3,2,1};
int a[20][20];
bool vis[20][20];
typedef pair<int,int>node;
vector<node>w;
int tot;

int dir[6][2]={{0,1},{1,0},{1,1},{-1,-1},{-1,0},{0,-1}};

void setbod() // 边界
{
    for(int i=1;i<=17;++i) 
        for(int j=0;j<=space[i];++j)
            a[i][j]=-1;
    for(int i=1;i<=17;++i)
        for(int j=space[i]+num[i]+1;j<=13;++j)
            a[i][j]=-1;
    for(int i=1;i<=17;++i) a[i][0]=a[i][14]=-1;
    for(int i=0;i<=14;++i) a[0][i]=a[18][i]=-1;
}

void dfs(node now,int last_dir,node ori)
{
    for(int i=0;i<6;++i)
    {
        if(i==last_dir) continue;
        int nxtx=now.first+dir[i][0];
        int nxty=now.second+dir[i][1];
        int dis=1;
        while(vis[nxtx][nxty]==0 && a[nxtx][nxty]==0)
        {
            nxtx+=dir[i][0]; nxty+=dir[i][1];
            dis++;
        }
        if(nxtx==ori.first && nxty==ori.second) continue;
        if(a[nxtx][nxty]==1)
        {
            int lastx=nxtx+dis*dir[i][0];
            int lasty=nxty+dis*dir[i][1];
            if(a[lastx][lasty]==0 && vis[lastx][lasty]==0)
            {
                vis[lastx][lasty]=1;
                tot++;
                dfs(node(lastx,lasty),5-i,ori);
            }
        }
    }
}

int main()
{
    cin>>t;
    while(t--)
    {
        cin>>n; memset(a,0,sizeof(a));
        tot=0;
        while(!w.empty()) w.pop_back();
        setbod();
        for(int i=1;i<=n;++i) 
        {
            int l,r;
            cin>>l>>r;
            a[l][r+space[l]] = 1;
            w.push_back(node(l,r+space[l]));
        }
        for(int i=0;i<n;++i)
        {
            dfs(w[i],6,w[i]);
            memset(vis,0,sizeof(vis));
        }
        cout << tot << endl;
    }
    // system("pause");
    return 0;
}