#include <bits/stdc++.h>
#define int long long
#define ll __int128
#define ull unsigned long long
using namespace std;
pair<int,int> e[20][20][6];
int vis[25][25],bj[25][25];
int ans=0;
void dfs(int x,int y){
    for (int i=0;i<6;i++){
        int cnt=0,nowx=x,nowy=y;
        while (1){
            auto [resx,resy]=e[nowx][nowy][i];
            cnt++;
            if (vis[resx][resy]||resx==0){
                nowx=resx;
                nowy=resy;
                break;
            }
            nowx=resx;
            nowy=resy;
        }
        if (nowx==0){
            continue;
        }
        // cout<<nowx<<" "<<nowy<<" "<<cnt<<" ";

        bool flag=1;
        while (cnt--){
            auto [resx,resy]=e[nowx][nowy][i];
            nowx=resx;
            nowy=resy;
            if (vis[resx][resy]||resx==0){
                flag=0;
                break;
            }
        }
        if (nowx==0){
            continue;
        }

        if (flag&&!bj[nowx][nowy]){
            // cout<<x<<" "<<y<<" "<<nowx<<" "<<nowy<<"\n";
            bj[nowx][nowy]=1;
            ans++;
            vis[x][y]=0;
            vis[nowx][nowy]=1;
            dfs(nowx,nowy);
            vis[x][y]=1;
            vis[nowx][nowy]=0;
        }
    }
}
void paralysis(){
    ans=0;
    int n;
    cin>>n;
    memset(vis,0,sizeof(vis));

    vector<int> x(n+1),y(n+1);
    for (int i=1;i<=n;i++){
        cin>>x[i]>>y[i];
        vis[x[i]][y[i]]=1;
    }
    for (int i=1;i<=n;i++){
        memset(bj,0,sizeof(bj));
        bj[x[i]][y[i]]=1;
        dfs(x[i],y[i]);
        // cout<<"\n\n";
    }
    cout<<ans<<"\n";
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    

    for (int i=2;i<=4;i++){
        for (int j=2;j<=i;j++){
            e[i][j][0]={i-1,j-1};
            e[i-1][j-1][1]={i,j};
        }
        for (int j=1;j<i;j++){
            e[i][j][2]={i-1,j};
            e[i-1][j][3]={i,j};
        }
    }
    for (int j=6;j<=9;j++){
        e[5][j][0]={4,j-5};
        e[4][j-5][1]={5,j};
    }
    for (int j=5;j<=8;j++){
        e[5][j][2]={4,j-4};
        e[4][j-4][3]={5,j};
    }

    for (int i=6;i<=9;i++){
        for (int j=1;j<=12-(i-6);j++){
            e[i][j][0]={i-1,j};
            e[i-1][j][1]={i,j};
        }

        for (int j=1;j<=12-(i-6);j++){
            e[i][j][2]={i-1,j+1};
            e[i-1][j+1][3]={i,j};
        }
    }
    for (int i=10;i<=13;i++){
        for (int j=2;j<=9+(i-9);j++){
            e[i][j][0]={i-1,j-1};
            e[i-1][j-1][1]={i,j};
        }
        for (int j=1;j<9+(i-9);j++){
            e[i][j][2]={i-1,j};
            e[i-1][j][3]={i,j};
        }
    }
    for (int j=1;j<=4;j++){
        e[14][j][0]={13,j+4};
        e[13][j+4][1]={14,j};
    }
    for (int j=1;j<=4;j++){
        e[14][j][2]={13,j+5};
        e[13][j+5][3]={14,j};
    }

    for (int i=15;i<=17;i++){
        for (int j=1;j<=3-(i-15);j++){
            e[i][j][0]={i-1,j};
            e[i-1][j][1]={i,j};
        }
        for (int j=1;j<=3-(i-15);j++){
            e[i][j][2]={i-1,j+1};
            e[i-1][j+1][3]={i,j};
        }
    }

    for (int i=2;i<=4;i++){
        for (int j=1;j<i;j++){
            e[i][j][4]={i,j+1};
            e[i][j+1][5]={i,j};
        }
    }

    for (int i=5;i<=9;i++){
        for (int j=1;j<13-(i-5);j++){
            e[i][j][4]={i,j+1};
            e[i][j+1][5]={i,j};
        }
    }

    for (int i=10;i<=13;i++){
        for (int j=1;j<11+(i-10);j++){
            e[i][j][4]={i,j+1};
            e[i][j+1][5]={i,j};
        }
    }

    for (int i=14;i<=16;i++){
        for (int j=1;j<4-(i-14);j++){
            e[i][j][4]={i,j+1};
            e[i][j+1][5]={i,j};
        }
    }



    int T=1;
    cin>>T;
    while (T--){
        paralysis();
    }
    return 0;
}