#include <bits/stdc++.h>
using namespace std;
const int MAXN=3e5+10;
int a[MAXN],b[6],n,bp[MAXN][6];
int dp[MAXN][6];
int pre[MAXN][6],cnt[MAXN];
int main(){
    int T;cin>>T;
    while(T--){
        cin>>n;
        for(int i=0;i<=n;i++)memset(pre,0,sizeof pre),memset(cnt,0,sizeof cnt),memset(dp,0,sizeof dp),memset(bp,0,sizeof bp),cnt[i]=0;
        for(int i=1;i<=n;i++)cin>>a[i];a[0]=-1919810;
        for(int i=1;i<=n;i++){
            bool flag=false;
            for(int j=1;j<=5;j++)bp[i][j]=b[j];
            for(int j=1;j<=5;j++){
                if(a[b[j]]==a[i]){
                    flag=true;
                    b[j]=i;
                    break;
                }
            }
            if(!flag)b[1]=i;
            sort(b+1,b+6);
            
        }
        for(int i=1;i<=n;i++)for(int j=1;j<=5;j++)
            if(a[bp[i][j]]!=a[i])pre[i][++cnt[i]]=bp[i][j];
        int ans=0;
        for(int i=1;i<=n;i++){
            for(int j=0;j<=cnt[i];j++){
                int u=pre[i][j];
                for(int k=0;k<=cnt[u];k++){
                    int t=pre[u][k];    
                    if(a[t]!=a[i])dp[i][j]=max(dp[i][j],dp[u][k]+1);
                    ans=max(ans,dp[i][j]);
                }
            }
        }
        cout<<ans<<'\n';
    }
    return 0;
}