#include <iostream>
#include <deque>
#include <limits>
#include <algorithm>
#include <functional>
using namespace std;
void printDeque(deque<int> &v, int iLength) {
int iTemp{int(v.size()) - iLength - 1};
for (int i = 0; i < iTemp; i++) {
deque<int>::iterator first = next(v.begin());
deque<int>::iterator last = next(v.begin() + i + iLength);
int iMax = *max_element(first, last);
cout << iMax << " ";
}
cout << endl;
}
int main()
{
deque<int> arr;
int iTestCases {0};
int iSize {0};
int iElement {0};
cin >> iTestCases;
int iArraySize{0}, iSubSize {0};
int i {0};
deque<int> result;
while (iTestCases--) {
cin >> iArraySize >> iSubSize;
arr.erase(arr.begin(), arr.end());
arr.resize(iArraySize);
i = 0;
for (auto &i : arr)
cin >> i;
printDeque(arr, iSubSize);
}
}
// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu
// Tips for Getting Started:
// 1. Use the Solution Explorer window to add/manage files
// 2. Use the Team Explorer window to connect to source control
// 3. Use the Output window to see build output and other messages
// 4. Use the Error List window to view errors
// 5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
// 6. In the future, to open this project again, go to File > Open > Project and select the .sln file
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8ZGVxdWU+CiNpbmNsdWRlIDxsaW1pdHM+CiNpbmNsdWRlIDxhbGdvcml0aG0+CiNpbmNsdWRlIDxmdW5jdGlvbmFsPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBwcmludERlcXVlKGRlcXVlPGludD4gJnYsIGludCBpTGVuZ3RoKSB7CiAgaW50IGlUZW1we2ludCh2LnNpemUoKSkgLSBpTGVuZ3RoIC0gMX07CiAgZm9yIChpbnQgaSA9IDA7IGkgPCBpVGVtcDsgaSsrKSB7CiAgICBkZXF1ZTxpbnQ+OjppdGVyYXRvciBmaXJzdCA9IG5leHQodi5iZWdpbigpKTsKICAgIGRlcXVlPGludD46Oml0ZXJhdG9yIGxhc3QgPSBuZXh0KHYuYmVnaW4oKSArIGkgKyBpTGVuZ3RoKTsKICAgIGludCBpTWF4ID0gKm1heF9lbGVtZW50KGZpcnN0LCBsYXN0KTsKICAgIGNvdXQgPDwgaU1heCA8PCAiICI7CiAgICB9CiAgY291dCA8PCBlbmRsOwogIH0KCmludCBtYWluKCkKICB7CiAgZGVxdWU8aW50PiBhcnI7CiAgCiAgaW50IGlUZXN0Q2FzZXMgezB9OwogIGludCBpU2l6ZSB7MH07CiAgaW50IGlFbGVtZW50IHswfTsKICBjaW4gPj4gaVRlc3RDYXNlczsKICBpbnQgaUFycmF5U2l6ZXswfSwgaVN1YlNpemUgezB9OwogIGludCBpIHswfTsKICBkZXF1ZTxpbnQ+IHJlc3VsdDsKICB3aGlsZSAoaVRlc3RDYXNlcy0tKSB7CiAgICBjaW4gPj4gaUFycmF5U2l6ZSA+PiBpU3ViU2l6ZTsKICAgIGFyci5lcmFzZShhcnIuYmVnaW4oKSwgYXJyLmVuZCgpKTsKICAgIGFyci5yZXNpemUoaUFycmF5U2l6ZSk7CiAgICBpID0gMDsKICAgIGZvciAoYXV0byAmaSA6IGFycikKICAgICAgY2luID4+IGk7CiAgICBwcmludERlcXVlKGFyciwgaVN1YlNpemUpOwogICAgfQogIH0KCi8vIFJ1biBwcm9ncmFtOiBDdHJsICsgRjUgb3IgRGVidWcgPiBTdGFydCBXaXRob3V0IERlYnVnZ2luZyBtZW51Ci8vIERlYnVnIHByb2dyYW06IEY1IG9yIERlYnVnID4gU3RhcnQgRGVidWdnaW5nIG1lbnUKCi8vIFRpcHMgZm9yIEdldHRpbmcgU3RhcnRlZDogCi8vICAgMS4gVXNlIHRoZSBTb2x1dGlvbiBFeHBsb3JlciB3aW5kb3cgdG8gYWRkL21hbmFnZSBmaWxlcwovLyAgIDIuIFVzZSB0aGUgVGVhbSBFeHBsb3JlciB3aW5kb3cgdG8gY29ubmVjdCB0byBzb3VyY2UgY29udHJvbAovLyAgIDMuIFVzZSB0aGUgT3V0cHV0IHdpbmRvdyB0byBzZWUgYnVpbGQgb3V0cHV0IGFuZCBvdGhlciBtZXNzYWdlcwovLyAgIDQuIFVzZSB0aGUgRXJyb3IgTGlzdCB3aW5kb3cgdG8gdmlldyBlcnJvcnMKLy8gICA1LiBHbyB0byBQcm9qZWN0ID4gQWRkIE5ldyBJdGVtIHRvIGNyZWF0ZSBuZXcgY29kZSBmaWxlcywgb3IgUHJvamVjdCA+IEFkZCBFeGlzdGluZyBJdGVtIHRvIGFkZCBleGlzdGluZyBjb2RlIGZpbGVzIHRvIHRoZSBwcm9qZWN0Ci8vICAgNi4gSW4gdGhlIGZ1dHVyZSwgdG8gb3BlbiB0aGlzIHByb2plY3QgYWdhaW4sIGdvIHRvIEZpbGUgPiBPcGVuID4gUHJvamVjdCBhbmQgc2VsZWN0IHRoZSAuc2xuIGZpbGUK