#include #include #include #include using namespace std; int main() { int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); long long a[n]; for(int i=0;i=1) dp[i] = a[i]-a[i-1]; } long long temp = ans; for (int i=1;i