#include <bits/stdc++.h>
using namespace std;
template <typename T>
inline T abs(T t) {
  return t < 0 ? -t : t;
}
const long long modn = 1000000007;
inline long long mod(long long x) { return x % modn; }
const int MAXN = 3123;
int n, m, k;
int s[MAXN];
long long cnt[MAXN][MAXN];
long long inv[MAXN][MAXN];
int main() {
  int t;
  scanf("%d", &t);
  for (int tt = 1; tt <= t; tt++) {
    scanf("%d", &n);
    for (int a = 0; a <= n + 1; a++) {
      for (int b = 0; b <= n + 1; b++) {
        cnt[a][b] = 0;
        inv[a][b] = 0;
      }
    }
    for (int a = 1; a <= n; a++) {
      scanf("%d", s + a);
      for (int v = 0; v <= n; v++) cnt[a][v] = cnt[a - 1][v];
      cnt[a][s[a]]++;
    }
    for (int a = n; a >= 1; a--) {
      for (int v = 0; v <= n; v++) inv[a][v] = inv[a + 1][v];
      inv[a][s[a]]++;
    }
    long long res = 0;
    for (int a = 1; a <= n; a++) {
      for (int b = a + 1; b <= n; b++) {
        long long prvB = cnt[a - 1][s[b]];
        long long posA = inv[b + 1][s[a]];
        res += prvB * posA;
      }
    }
    printf("%lld\n", res);
  }
}
