#include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll maxn=1e6+7; ll T,n,a[maxn],pre[maxn],ans; int main (){ scanf("%lld",&T); while(T--){ scanf("%lld",&n); pre[0]=0; ans=0; for(int i=0;i