#include <bits/stdc++.h>
#define int long long
#define pf push_front
#define pb push_back
#define pii pair<int,int>
#define pdd pair<double,double>
#define mod 998244353
#define Mod 1000000007
#define inf 1e18
#define INF 0x3f3f3f3f3f3f3f3f
#define LL long long
#define ULL unsigned long long
#define fi first
#define se second
using namespace std;
const int N = 3e5 + 10, base = 91138233;
int n;
int a[N];
ULL hsh[N];
stack<pii> st;
void solve() {
	cin >> n;
	map<ULL, int> mp;
	ULL x = 0;
	mp[0] = 1;
	while (!st.empty()) st.pop();
	for (int i = 1; i <= n; i++) {
		cin >> a[i];
		if (!st.empty() && st.top().fi == a[i]) x = hsh[st.top().se - 1], st.pop();
		else x = x * base + a[i], st.push({a[i], i});
		hsh[i] = x, mp[x]++;
	}
	int ans = 0;
	for (auto [x, t] : mp) ans += t * (t - 1) / 2;
	cout << ans << '\n';
}
 
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	int T = 1;
	cin >> T;
	while (T--) solve();
	return 0;
}