#include <bits/stdc++.h>   using namespace std;   void solve() {     int n, k, z;     cin >> n >> k >> z;     int a[n];     for (int i = 0; i < n; i++) {       cin >> a[i];     }     int ans = 0;     for (int i = 0; i <= z; i++) {       int kol = k - 2 * i;       if (kol < 0) {         continue;       }       int tren = 0;       int maxa = 0;       for (int j = 0; j < kol + 1; j++) {         tren += a[j];         if (j < n - 1) {           maxa = max(a[j] + a[j + 1], maxa);         }       }       tren += i * maxa;       ans = max(ans, tren);     }     cout << ans << endl;   }   int main() {     ios::sync_with_stdio(false);     cin.tie(0);     cout.tie(0);     int t = 1;     cin >> t;     while (t--) {       solve();     }     return 0;   }   