#include <bits/stdc++.h>
using namespace std;
const int MAX = 2e5 + 5;
int T, N, a[MAX];
int main(int argc, char** argv) {
  scanf("%d", &T);
  for (int i = (0); i < (T); i++) {
    long long ans = 0;
    long long ma = -1;
    long long sum = 0;
    scanf("%d", &N);
    for (int i = (0); i < (N); i++) scanf("%d", a + i);
    for (int i = (1); i < (N); i++) {
      if (a[i] >= a[i - 1])
        ma = max(ma, a[i] + sum);
      else {
        ans += abs(a[i] - a[i - 1]);
        sum += abs(a[i] - a[i - 1]);
      }
    }
    printf("%I64d\n", ans);
  }
  return 0;
}
