Absolute Cinema

    1#include <bits/stdc++.h>
    2using namespace std;
    3using ll = long long;
    4const int inf = 1e9;
    5const long long INF = 1e17; //❄️]
    6void solve() {
    7    int n; cin >> n;
    8    vector<ll> v(n + 1);
    9    for (int i = 1; i <= n; i++) cin >> v[i];
    10    vector<ll> ans(n + 1);
    11    if (n == 2) {
    12        ans[1] = v[2];
    13        ans[2] = v[1];
    14        cout << ans[1] << " " << ans[2] << '\n';
    15        return;
    16    }
    17    for (int i = 2; i <= n - 1; i++) {
    18        ll val = v[i + 1] - 2LL * v[i] + v[i - 1];
    19        ans[i] = val / 2;
    20    }
    21    ll mid1 = 0;
    22    for (int i = 2; i <= n - 1; i++) {
    23        mid1 += ans[i] * (i - 1LL);
    24    }
    25    ans[n] = (v[1] - mid1) / (n - 1LL);
    26    ll midn = 0;
    27    for (int i = 2; i <= n - 1; i++) {
    28        midn += ans[i] * (n - i * 1LL);
    29    }
    30    ans[1] = (v[n] - midn) / (n - 1LL);
    31    for (int i = 1; i <= n; i++) {
    32        cout << ans[i] << " \n"[i == n];
    33    }
    34}
    35int main() {
    36    ios::sync_with_stdio(0); cin.tie(0); 
    37    int t; cin >> t;
    38    while (t--) {
    39        solve();
    40    }
    41    return 0;
    42}