#include #include #include #include #define maxn 100005 using namespace std; long long t; long long a[maxn]; long long sum[maxn]; int main() { scanf("%I64d",&t); for(long long i=0;i