#include <bits/stdc++.h>
using namespace std;
const int N = 5e5 + 20;
const long long MOD2 = 998244353;
const long long MOD = 2760727302419;
const long long Q = 2341;
map<int, int> g[N];
map<int, long long> qan;
int par[N];
int cnt;
int go(int v, int k) {
  if (g[v][k]) return g[v][k];
  g[v][k] = cnt;
  g[cnt].clear();
  par[cnt] = v;
  return cnt++;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
  int ttt;
  cin >> ttt;
  while (ttt--) {
    vector<int> st;
    qan.clear();
    g[0].clear();
    int n;
    cin >> n;
    int tv = 0;
    cnt = 1;
    long long pat = 0;
    qan[tv]++;
    for (int i = 0; i < (n); ++i) {
      long long k;
      cin >> k;
      if (st.size() && st.back() == k) {
        tv = par[tv];
        st.pop_back();
      } else {
        tv = go(tv, k);
        st.push_back(k);
      }
      pat += qan[tv];
      qan[tv]++;
    }
    cout << pat << endl;
  }
  return 0;
}
