#include <bits/stdc++.h>
using namespace std;
long long GCD(long long a, long long b) {
  if (!b) return a;
  return GCD(b, a % b);
}
long long LCM(long long a, long long b) { return (a * b) / GCD(a, b); }
long long NOD(long long x) {
  if (!x) return 0;
  return NOD(x / 10) + 1;
}
bool IsPrime(long long x) {
  if (x % 2 == 0 && x != 2) return 0;
  for (long long i = 3; i * i <= x; i++)
    if (x % i == 0) return 0;
  return 1;
}
long long mn = INT_MAX;
long long mx = INT_MIN;
const long long mod = 1000000007;
const long long N = 2005;
int a[N], cnt[27][N];
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr), cout.tie(nullptr);
  int t;
  cin >> t;
  while (t--) {
    int n, x, y, ans = 0;
    cin >> n;
    for (int i = 0; i < n; i++) cin >> a[i];
    cnt[a[0]][0]++;
    for (int i = 1; i < n; i++) {
      for (int j = 1; j < 27; j++) cnt[j][i] = cnt[j][i - 1];
      cnt[a[i]][i]++;
    }
    for (int i = 1; i < 27; i++) ans = max(ans, cnt[i][n - 1]);
    for (int l = 0; l < n; l++) {
      for (int r = l; r < n; r++) {
        x = y = 0;
        for (int i = 1; i < 27; i++) {
          y = max(y, (!l ? cnt[i][r] : cnt[i][r] - cnt[i][l - 1]));
          x = max(x, min((!l ? 0 : cnt[i][l - 1]), cnt[i][n - 1] - cnt[i][r]));
        }
        ans = max(ans, 2 * x + y);
      }
    }
    cout << ans << endl;
    for (int i = 0; i < n; i++)
      for (int j = 1; j < 27; j++) cnt[j][i] = 0;
  }
  return 0;
}
