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