#include <bits/stdc++.h>
using namespace std;
const int N=205;
int n,ma[N],tmp[N];
bool ok=1,can[N][N],f,dp[N];

int main()
{
	scanf("%d",&n);
	for(int i=1,ai,bi;i<=n;i++){
		scanf("%d%d",&ai,&bi);
		if(ai>0 && ma[ai]) ok=0;
		if(bi>0 && ma[bi]) ok=0;
		if(ai>0 && bi>0)
			ma[ai]=bi,ma[bi]=ai;
		else if(ai>0) ma[ai]=-1;
		else if(bi>0) ma[bi]=-2;
//		cout<<i<<" "<<ok<<endl;
	}
	if(!ok){
		printf("No\n");
		return 0;
	}
	n<<=1;
//	for(int l=1;l<=n;l++)	
//		cout<<ma[l]<<" ";
//	cout<<endl;
	for(int l=1;l<=n;l++)	
		for(int r=l;r<=n;r++){
			if((r-l+1)%2) continue;f=1;
			int k=(r-l+1)/2;
			for(int i=l;i+k<=r;i++){
				if(ma[i]>0 && ma[i]!=i+k) f=0;
				if(ma[i+k]>0 && ma[i+k]!=i) f=0;
				if(ma[i] && ma[i+k] && ma[i]!=i+k) f=0;
				if(ma[i]==-2 || ma[i+k]==-1) f=0;
			}
			can[l][r]=f;
		}
//	cout<<can[1][2]<<endl;
	dp[0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<i;j++)
			if(dp[j] && can[j+1][i])
				dp[i]=1;
//		cout<<dp[i]<<" ";
	}
//	cout<<endl;
	if(dp[n]) printf("Yes\n");
	else printf("No\n");
	return 0;
}
// author: xay5421
// created: Sat May 29 20:25:20 2021
#ifdef xay5421
#define D(...) fprintf(stderr,__VA_ARGS__)
#else
#define D(...) ((void)0)
//#define NDEBUG
#endif
#include<bits/stdc++.h>
#define SZ(x) ((int)(x).size())
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
using namespace std;
const int N=505;
int T,n,a[N];
bool ok(){
	rep(i,1,n)if(a[i]!=i)return 0;
	return 1;
}
int main(){
#ifdef xay5421
	freopen("a.in","r",stdin);
#endif
	scanf("%d",&T);
	rep(_,1,T){
		D("_=%d\n",_);
		scanf("%d",&n);
		rep(i,1,n)scanf("%d",&a[i]);
		vector<int>ans;
		while(1){
			if(ok())break;
			bool flg=0;
			for(int i=(n-1)&1?n-1:n-2;i>=1;i-=2){
				if(a[i]>a[i+1]){
					swap(a[i],a[i+1]),ans.push_back(i);
					flg=1;
					break;
				}
			}
			if(flg==0){
				swap(a[1],a[2]),ans.push_back(1);
			}
			if(ok())break;
			flg=0;
			for(int i=2;i<n;i+=2){
				if(a[i]>a[i+1]){
					swap(a[i],a[i+1]),ans.push_back(i);
					flg=1;
					break;
				}
			}
			if(flg==0){
				swap(a[2],a[3]),ans.push_back(2);
			}
		}
		printf("%d\n",SZ(ans));
		for(int x:ans)printf("%d ",x);
		puts("");
	}
	return 0;
}