#include #define N 100005 #define ll long long using namespace std; int T; ll n; ll a[N]; void solve() { ll ans = 0; scanf("%lld",&n); for(ll i=0; i