#include<bits/stdc++.h>
#define int long long
using namespace std;

const int N = 5e5 + 10;
int n , ans;
int a[N] , num[11] , X[N];
void solve() {
	int sum = 0; ans = 0;
	for(int i = 1;i <= n;i ++) {
		int sum = 0;
		for(int j = 1;j <= 8;j ++) num[j] = 0;
		for(int j = i;j <= n;j ++) {
			num[a[j]] ++; sum ++; sum -= 3;
			if(num[a[j]] == 3) num[a[j]] = 0;
			else if(num[a[j] - 1] && num[a[j]] && num[a[j] + 1]) {
				num[a[j] - 1] --; num[a[j]] --; num[a[j] + 1] --;
			}
			else if(a[j] - 2 >= 1 && num[a[j] - 1] && num[a[j]] && num[a[j] - 2]) {
				num[a[j] - 1] --; num[a[j]] --; num[a[j] + 1] --;
			}
			else if(a[j] + 2 <= 8 && num[a[j] + 1] && num[a[j]] && num[a[j] + 2]) {
				num[a[j] + 1] --; num[a[j]] --; num[a[j] + 2] --;
			}
			else sum += 3;
			if(!sum) ans ++;
		}
	}
	printf("%lld\n",ans);
}

signed main() {
	int t; cin >> t;
	while(t --) {
		scanf("%lld",&n);
		for(int i = 1;i <= n;i ++) {
			scanf("%lld",&a[i]);
		}
		solve();
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}
/*
5 4 1 1 1 1 6 1 2 3 1 2 3 7 6 5 8 7 6 3 2 8 1 2 1 2 1 2 1 3 9 2 2 4 4 1 1 1 3 3
*/