关于CF C

#include<bits/stdc++.h>
using namespace std;
int t,n,a[400005];
signed main(){
	cin>>t;
	while(t--){
		long long sum=0,sum2=0;
		long long sum3=0,c=2e9,p;
		scanf("%d",&n);
		for(int i=1;i<=2*n;i++){
			scanf("%d",&a[i]);
			sum+=abs(a[i]);
		}
		if(n==1){
			printf("%d\n",abs(a[2]-a[1]));	
		}
		else if(n%2==1){
			printf("%lld\n",sum);
		}
		else{
			if(n==2){
				for(int i=1;i<=2*n;i++){
					sum2+=abs(a[i]-2);
				}
				for(int i=1;i<=2*n;i++){
					if(abs(a[i]-n)<c){
						c=abs(a[i]-2);
						p=i;
					}
				}	
				for(int i=1;i<=2*n;i++){
					if(i==p)continue;
					sum3+=abs(a[i]+1);
				}
				printf("%lld\n",min(sum,min(sum2,sum3+c)));
			}
			else{
				for(int i=1;i<=2*n;i++){
					if(abs(a[i]-n)<c){
						c=abs(a[i]-n);
						p=i;
					}
				}	
				for(int i=1;i<=2*n;i++){
					if(i==p)continue;
					sum2+=abs(a[i]+1);
				}
				printf("%lld\n",min(sum,sum2+c));
			}
		}
	}
	return 0;
}