#include using namespace std; const int N=1e5+3; #define ll long long int a[N]; int main(){ int T,n; scanf("%d",&T); while(T--){ scanf("%d",&n); ll res=0; for(int i=0;i