#include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int t; cin>>t; while(t--) { int n; cin>>n; map<pair<int,int>,int> ha; map<int,int> mp;//标记某一列 int l=0,r=0;//标记左右有没有已经封好 int ll=0,rr=0,mid=0;//标记鸡的左右下 long lo...