#include<bits/stdc++.h>
using namespace std;
const long long maxn = 200005;
void speed()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
long long t;
long long n;
long long a[maxn];
long long dp[maxn];
long long ans = 0;
void solve()
{
    for(long long i=1;i<=n;i++)
    {
        long long prev = 0;
        for(long long j=i-1;j>=1;j--)
        {
            if( a[j] == a[i] )
            {
                prev = j;
                break;
            }
        }
        if( prev == 0 ) continue;
        for(long long j=1;j<prev;j++)
        {
            if( dp[j] == 0 ) continue;
            if( a[j] > a[i] ) continue;
            if( dp[j] + 1 > dp[i] ) dp[i] = dp[j] + 1;
        }
        if( dp[i] == 0 ) dp[i] = 1;
        if( dp[i] > ans ) ans = dp[i];
    }
    cout << ans * 2 << endl;
}
void read()
{
   cin >> t;
   for(long long j=1;j<=t;j++)
   {
       cin >> n;
       for(long long i=1;i<=n;i++)
       {
           cin >> a[i];
           dp[i] = 0;
       }
       ans = 0;
       solve();
   }
}
int main()
{
    speed();
    freopen("stairway.in","r",stdin);
    freopen("stairway.out","w",stdout);
    read();
    return 0;
}