CF1957D.A BIT of an Inequality

给定序列 $a_n$，求满足以下条件的三元组 $(x,y,z)$ 的数量：

• $1\le x\le y\le z\le n$.

• $f(x,y)\oplus f(y,z)>f(x,z)$.

我们规定 $f(l,r)$ 表示 $a_l\oplus a_{l+1}\oplus\dots\oplus a_{r-1}\oplus a_{r}$，$\oplus$ 表示异或和。

第一行一个整数 $t$，表示数据组数。

接下来对于每组数据，第一行一个整数 $n$。

接下来 $n$ 个整数，表示 $a_i$。

共 $t$ 行，每行一个整数，表示答案。

对于全部数据，满足 $1\le t\le10^4$，$1\le n\le10^5$，$1\le a_i\le10^9$，$\sum n\le10^5$。