#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
const int l[18]={0,13,12,11,10,5,5,5,5,4,3,2,1,5,5,5,5},
  r[18]={0,13,13,13,13,17,16,15,14,13,13,13,13,8,7,6,5},
  dx[6]={-1,1,0,0,-1,1},dy[6]={0,0,-1,1,1,-1};
set<pii> m,s;
pair<pii,int> jump(pii a,int d,int s,int c=0){
  while(s--){
    a.first+=dx[d],a.second+=dy[d];
    if(m.find(a)!=m.end())c++;
  }
  return make_pair(a,c);
}
bool check(pii a){
  auto [x,y]=a;
  return x>0&&x<=17&&y>=l[x]&&y<=r[x];
}
int main(){
  ios::sync_with_stdio(false);
  int t; cin>>t;
  while(t--){
    int n,c=0; cin>>n;
    vector<pii> a(n);
    for(auto &[x,y]:a)cin>>x>>y,y+=l[x]-1;
    m.clear(); for(pii i:a)m.emplace(i);
	 set<int> sz; // Test
    function<void(int)> dfs=[&](int i){
      s.emplace(a[i]); sz.emplace(m.size());
      for(int j=0;j<6;j++)
        for(int k=1;k<=6;k++)
          if(auto [p,c1]=jump(a[i],j,k);c1==1&&check(p)&&m.find(p)!=m.end())
            if(auto [e,c2]=jump(p,j,k);!c2&&check(e)&&m.find(e)==m.end()){
              pii t=a[i];
              m.erase(a[i]),m.emplace(a[i]=e);
    	        sz.emplace(m.size());
              if(s.find(a[i])==s.end())dfs(i);
              m.erase(e),m.emplace(a[i]=t);
    	        sz.emplace(m.size());
            }
    };
    for(int i=0;i<n;i++,s.clear())
      dfs(i),c+=s.size()-1;
	 assert(sz.size()==1);
    cout<<c<<endl;
  }
  return 0;
}