#include <bits/stdc++.h>
using namespace std;

template<class T>
struct RMQ {
        vector<vector<T>> jmp;
        RMQ(const vector<T>& V) : jmp(1, V) {
                for (int pw = 1, k = 1; pw * 2 <= V.size(); pw *= 2, ++k) {
                        jmp.emplace_back(V.size() - pw * 2 + 1);
                        for (int j = 0; j < jmp[k].size(); j++)
                                jmp[k][j] = min(jmp[k-1][j], jmp[k-1][j+pw]);
                }
        }
        T query(int a, int b) {
                assert(a < b);
                int dep = 31 - __builtin_clz(b - a);
                return min(jmp[dep][a], jmp[dep][b-(1<<dep)]);
        }
};

template<class T>
struct RMaxQ {
        vector<vector<T>> jmp;
        RMaxQ(const vector<T>& V) : jmp(1, V) {
                for (int pw = 1, k = 1; pw * 2 <= V.size(); pw *= 2, ++k) {
                        jmp.emplace_back(V.size() - pw * 2 + 1);
                        for (int j = 0; j < jmp[k].size(); j++)
                                jmp[k][j] = max(jmp[k-1][j], jmp[k-1][j+pw]);
                }
        }
        T query(int a, int b) {
                assert(a < b);
                int dep = 31 - __builtin_clz(b - a);
                return max(jmp[dep][a], jmp[dep][b-(1<<dep)]);
        }
};

void run() {
        int n; cin >> n;
        vector<int> a(n); for (int &x : a) cin >> x;
        RMQ<int> mn(a);
        RMaxQ<int> mx(a);

        vector<int> ind(n); iota(ind.begin(), ind.end(), 0);
        sort(ind.begin(), ind.end(), [&](int l, int r) {
                return a[l] < a[r];
        });

        int best = INT_MAX;
        {
                int l = ind[0], r = ind[0]+1;
                for (int i = 0; i < n-1; i++) {
                        l = min(l, ind[i]);
                        r = max(r, ind[i]+1);

                        int b = mx.query(l,r) + a[ind[i+1]] - a[ind.front()];
                        b = max(b, a[ind.back()]);
                        best = min(best, b - a[ind[i+1]]);
                }
        }

        for (int &x : a) x = -x;
        mx = RMaxQ<int>(a);
        reverse(ind.begin(), ind.end());

        {
                int l = ind[0], r = ind[0]+1;
                for (int i = 0; i < n-1; i++) {
                        l = min(l, ind[i]);
                        r = max(r, ind[i]+1);

                        int b = mx.query(l,r) + a[ind[i+1]] - a[ind.front()];
                        b = max(b, a[ind.back()]);
                        best = min(best, b - a[ind[i+1]]);
                }
        }
//      sort(ind.begin(), ind.end(), [&](int l, int r) {
//              return a[l] > a[r];
//      });
//      {
//              int l = ind[0], r = ind[0]+1;
//              for (int i = 0; i < n-1; i++) {
//                      l = min(l, ind[i]);
//                      r = max(r, ind[i]+1);
//
//                      int b = mn.query(l,r) - a[ind[i+1]] + a[ind.front()];
//                      b = min(b, a[ind.back()]);
//                      best = min(best, a[ind[i+1]] - b);
//              }
//      }

        cout << best << '\n';
}

int main() {
        cin.tie(0)->sync_with_stdio(0);
        int t; cin >> t; while (t--) run();
}