Prefix Max

    1#include <bits/stdc++.h>
    2using namespace std;
    3typedef long long ll;
    4const int inf = 1e9;
    5const long long INF = 1e17; //❄️
    6void solve() {
    7    int n; cin >> n;
    8    int ans = 0;
    9    for (int i = 0; i < n; i++) {
    10        int x; cin >> x;
    11        ans = max(ans, x);
    12    }
    13    cout << ans * n << '\n';
    14}
    15int main() {
    16    ios::sync_with_stdio(0); cin.tie(0); 
    17    int t; cin >> t;
    18    while (t--) {
    19        solve();
    20    }
    21    return 0;
    22}