Sorting

#include <bits/stdc++.h>
#define pb push_back
#define mp make_pair
#define st first
#define nd second
#define pii pair<int,int>
#define N 2000005
#define INF 1e9+5
#define sp " "
#define nl "\n"
#define all(x) x.begin(),x.end()
#define fastio() ios_base::sync_with_stdio(0);cin.tie(0);
#define fori(i,l,r) for(int i=l;i<=r;i++)
#define forf(i,r) fori(i,1,r)
#define rof(i,r,l) for(int i=r;i>=l;i--)
#define ll long long
#define int ll
using namespace std;

void solve(){
    int n;
    cin >> n;
    vector<int> a(n);
    vector<int> tmp(n);
    for(int i=0;i<n;i++){
        cin >> a[i];
        tmp[i]=a[i];
    }
    sort(all(tmp));
    int sum=0;
    for(int i=1;i<=n;i++){
        int idx=find(a.begin(),a.end(),i)-a.begin();
        int dif=abs(idx-i+1);
        sum+=dif;
    }
    if(sum%4==0){
        cout << "YES\n";
    }
    else{
        cout << "NO\n";
    }
}

int32_t main(){
	fastio()
	int t=1;
	cin >> t;
	while(t--){
		solve();
	}
}

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 1, 2

Verdict: WRONG ANSWER

Test 4

Group: 1, 2

Verdict: WRONG ANSWER