#include <bits/stdc++.h>
using namespace std;
const int INF = 1 << 30;

using PT = pair<int,int>;

int64_t cross(pair<int,int> a, pair<int,int> b, pair<int,int> c) {
    return 1LL * (c.first - b.first) * (b.second - a.second) - 1LL * (c.second - b.second) * (b.first - a.first);
}

vector<pair<int,int>> CV(vector<pair<int,int>> p) {
    sort(p.begin(), p.end());
    if (p[0] == p.back()) return {p[0]};
    int n = p.size(), t = 0;
    vector<pair<int,int>> h(n + 1);
    for (int _ = 2, s = 0; _--; s = --t, reverse(p.begin(), p.end())) {
        for (pair<int,int> i: p) {
            while (t > s + 1 && cross(i, h[t-1], h[t-2]) >= 0)
                --t;
            h[t++] = i;
        }
    }
    return h.resize(t), h;
}

template <typename V>
int64_t area(const V &pt) {
    int64_t ret = 0;
    for (int i = 1; i + 1 < (int)pt.size(); i++) {
        pair<int,int> A(pt[i].first-pt[0].first, pt[i].second-pt[0].second);
        pair<int,int> B(pt[i+1].first-pt[0].first, pt[i+1].second-pt[0].second);
        ret += 1LL * A.first * B.second - 1LL * A.second * B.first;
    }
    return abs(ret);
}

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);
    int T;
    cin >> T;
    while (T--) {
        int n, q;
        cin >> n >> q;
        vector<pair<int,int>> cv(n);
        for (auto &[x, y]: cv) {
            cin >> x >> y;
            tie(x, y) = pair{x+y, x-y};
        }

        int mxX = 0, mxY = 0;
        int mnX = 1e9, mnY = 1e9;
        for (auto &[x, y]: cv) {
            mxX = max(mxX, x);
            mnX = min(mnX, x);
            mxY = max(mxY, y);
            mnY = min(mnY, y);
        }
        cv = CV(cv);

        // for (auto p: cv) {
        //     cerr << "p = " << p.first << ' ' << p.second << '\n';
        // }

        int64_t B = (mxX - mnX) + (mxY - mnY);
        int64_t A = area(cv);
        assert (A % 2 == 0);
        A /= 2;

        cout << fixed << setprecision(1);
        for (int i = 0; i < q; i++) {
            int64_t t;
            cin >> t;
            cout << A / 2 + B * t + 2 * t * t;
            if (A & 1)
                cout << ".5";
            else
                cout << ".0";
            cout << '\n';
        }

    }
    return 0;
}