#include<iostream>

#include<stdio.h>

#include<string.h>

using namespace std;

//求最长回文子串

const int MAXN=;

int Ma[MAXN*];

int Mp[MAXN*];

void Manacher(int s[],int len){

    int l=;

    Ma[l++]=-;//标志'$'

    Ma[l++]=;//标志'#'

    for(int i=;i<len;i++){

        Ma[l++]=s[i];

        Ma[l++]=;

    }

    Ma[l]=;//标志'\0'

    int mx=,id=;

    for(int i=;i<l;i++){

        Mp[i]=mx>i?min(Mp[*id-i],mx-i):;

        while(Ma[i+Mp[i]]==Ma[i-Mp[i]]&&Ma[i-Mp[i]]<=Ma[i-Mp[i]+])Mp[i]++;

        if(i+Mp[i]>mx){

            mx=i+Mp[i];

            id=i;

        }

    }

}

/*

abaaba

i:    0 1 2 3 4 5 6 7 8 9 10 11 12 13

Ma[i]:$ # a # b # a # a # b  #  a  #

Mp[i]:1 1 2 1 4 1 2 7 2 1 4  1  2  1

*/

int s[MAXN];

int main(){

    int T,n,i;

    scanf("%d",&T);

    while(T--){

        scanf("%d",&n);

        for(i=;i<n;++i)

            scanf("%d",&s[i]);

        Manacher(s,n);

        int ans=;

        for(i=;i<*n+;++i)

            ans=max(ans,Mp[i]-);

        printf("%d\n",ans);

    }

    return ;

}