import java.util.*;
public class Solution
{
    public static void main(String args[])
    {
        Scanner in=new Scanner(System.in);
        int t=0,i=0;
        t=in.nextInt();
        in.nextLine();
        long ans[]=new long[t];
        for(i=0;i<t;i++)
        {
            String s="",st="";
            int k=0,k1=0,n=0,y=0,flag=0,flag1=0;
            s=in.nextLine();
            while(k<s.length())
            {
                char c=s.charAt(k);
                st="";
                if(c!=' ')
                {
                    while(k<s.length() && c!=' ')
                    {
                        st=st+c;
                        k++;
                        if(k<s.length())
                        {
                            c=s.charAt(k);
                        }
                    }
                }
                if(flag==0)
                {
                    n=Integer.parseInt(st);
                    flag=1;
                }
                else
                {
                    k1=Integer.parseInt(st);
                }
                k++;
            }
            s=in.nextLine();
            k=0;
            y=0;
            int x[]=new int[n];
            int z[]=new int[n/2];
            while(k<s.length())
            {
                char c=s.charAt(k);
                st="";
                if(c!=' ')
                {
                    while(k<s.length() && c!=' ')
                    {
                        st=st+c;
                        k++;
                        if(k<s.length())
                        {
                            c=s.charAt(k);
                        }
                    }
                }
                x[y]=Integer.parseInt(st);
                y++;
                k++;
            }
            for(y=0;y<n/2;y++)
            {
                z[y]=x[y]+x[n-(y+1)];
            }
            int max=0;
            for(y=0;y<(n/2)-1;y++)
            {
                k=0;
                flag=0;
                while(k<n/2)
                {
                    if(z[y]==x[k])
                    {
                        flag=flag+1;
                    }
                    k++;
                }
                if(flag>max)
                {
                    max=flag;
                    flag1=z[y];
                }
            }
            flag=0;
            for(y=0;y<n/2;y++)
            {
                if(x[y]+x[n-(y+1)]!=flag1)
                {
                    x[y]=0;
                    while(x[y]<k1 && x[y]+x[n-(y+1)]!=z[y])
                    {
                        x[y]++;
                    }
                    flag++;
                }
            }
            ans[i]=flag;
        }
        for(i=0;i<t;i++)
        {
            System.out.println(ans[i]);
        }
    }
}