include

using namespace std; void print(vector &arr, int k) { deque dq; int n = arr.size();

for (int i = 0; i < n; ++i) {
    if (!dq.empty() && dq.front() == i - k)
        dq.pop_front();
    while (!dq.empty() && arr[dq.back()] < arr[i])
        dq.pop_back();
    dq.push_back(i);
    if (i >= k - 1)
        cout << arr[dq.front()] << " ";
}
cout << '\n';

}

int main() { // freopen("input.inp", "r", stdin); // freopen("output.out", "w", stdout); int t; cin >> t; while (t--) { int n, k; cin >> n >> k; vector arr(n); for (int i = 0; i < n; ++i) cin >> arr[i]; print(arr, k); } return 0; }