#include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll maxn=1e6+7; long long poww(long long a,long long b){//快速幂 long long ans=1; while(b>0){ if(b&1) ans=ans*a; a=a*a; b>>=1; } return ans; } ll T,n,a[maxn],sum[maxn],ans,ttt; int main (){ scanf("%lld",&T); while(T--){ scanf("%lld",&n); sum[0]=0; ans=0; for(int i=0;i