for _ in range(int(input())):
n = int(input())
p = list(map(int, input().split()))
pinv = [0] * n
for i in range(n): pinv[p[i]] = i
idxmin, idxmax = pinv[0], pinv[0]
ans = 1
for w in range(2, n+1):
if w % 2 == 1:
idxmin, idxmax = min(idxmin, pinv[w//2]) ,max(idxmax, pinv[w//2])
ans += max(0, min(idxmin, n-w) - max(idxmax+1-w, 0) + 1)
print(ans)