#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long ll; typedef pair P; int main() { int t; cin>>t; while(t--){ int n; cin>>n; vector a(n); for(int i=0; i>a[i]; } bool ok=0; for(int u=0; u<2; u++){ int c=0; for(int i=0; ia[i+1]) c++; }else{ if(a[i]j) swap(i, j); if(i>=2 && a[i-2]==a[j]) return false; if(i+2=0){ if(j-2!=i && a[j-2]==a[i]) return false; } if(j+2a[i]) c1--; if(a[i-1]>a[j]) c1++; } } if(j-i>1){ if(i&1){ if(a[i]>a[i+1]) c1--; if(a[j]>a[i+1]) c1++; }else{ if(a[i]a[j]) c1--; if(a[j-1]>a[i]) c1++; } }else{ if(i&1){ if(a[i]>a[j]) c1--; if(a[j]>a[i]) c1++; }else{ if(a[i]a[j+1]) c1--; if(a[i]>a[j+1]) c1++; }else{ if(a[j]=a[i+1]){ p=i, q=i+1; break; } } if(p==-1) continue; for(int i=0; i