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

int t,n;
int space[25]={0,4,4,4,4,0,1,2,3,4,3,2,1,0,4,4,4,4};
int num[25]={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[10][5]={{0,1},{1,0},{1,1},{-1,-1},{-1,0},{0,-1}};
int dir2[10][5]={{0,1},{1,-1},{1,0},{-1,0},{-1,1},{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;
}

int _dir(int line,int now_dir,int row)
{
    if(line>=9) return dir2[now_dir][row];
    return dir[now_dir][row];
}

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(now.first,i,0);
        int nxty=now.second+_dir(now.first,i,1);
        int dis=1;
        while(vis[nxtx][nxty]==0 && a[nxtx][nxty]==0)
        {
            nxtx+=_dir(nxtx,i,0); nxty+=_dir(nxtx,i,1);
            dis++;
        }
        if(nxtx==ori.first && nxty==ori.second) continue;
        if(a[nxtx][nxty]==1)
        {
            int lastx=nxtx; int lasty=nxty;
            for(int j=1;j<=dis;++j)
            {
                lastx+=_dir(lastx,i,0);
                lasty+=_dir(lasty,i,1);
            }
            if(lastx>17||lastx<1||lasty>13||lasty<1) continue;
            if(a[lastx][lasty]==0 && vis[lastx][lasty]==0)
            {
                vis[lastx][lasty]=1;
                // cout<<"test "<<now.first<<' '<<now.second-space[now.first]<<' '<<nxtx<<' '<<nxty-space[nxtx]<<' '<<lastx<<' '<<lasty-space[lastx]<<endl;
                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;
}
/*
1
8
13 9
13 1
9 4
5 10
11 8
13 4
5 4
9 1

*/