#include using namespace std; int a[100100]; int main(){ int test; scanf("%d", &test); while(test--){ long long sum=0,ans=0; int n; scanf("%d",&n); for(int i=0;i