#include <bits/stdc++.h>

const int N = 4e5;
int pre[N + 5], nxt[N + 5], a[N + 5];

typedef std::pair<int, int> pii;

int main() {
    int t;
    scanf("%d", &t);
    while (t--) {
        int n;
        long long ans = 0;
        scanf("%d", &n);
        std::set<pii> st;
        for (int i = 1; i <= n; i++) {
            pre[i] = i == 1 ? n : i - 1;
            nxt[i] = i == n ? 1 : i + 1;
            scanf("%d", &a[i]);
            st.insert({a[i], i});
        }
        for (int _ = 1; _ < n; _++) {
            auto u = st.begin();
            int idx = u->second;

            int mi;
            if (a[pre[idx]] < a[nxt[idx]]) {
                mi = nxt[idx];
                pre[mi] = pre[idx];
            } else {
                mi = pre[idx];
                nxt[mi] = nxt[idx];
            }
            st.erase({a[idx], idx});
            st.erase({a[mi], mi});
            ans += a[idx];
            a[mi] += a[idx];
            st.insert({a[mi], mi});
        }
        printf("%lld\n", ans);
    }
    return 0;
}