import java.io.BufferedReader ;
import java.io.IOException ;
import java.io.InputStreamReader ;
import java.util.NavigableSet ;
import java.util.TreeSet ;
import static java.
lang .
Integer .
parseInt ;
/**
* Created by bugkiller on 11/03/19.
*/
class KthLargestElementInStream {
private static final int a[ ] = new int [ 1000000 ] ;
int t, n, k;
t = parseInt( br.readLine ( ) ) ;
while ( t-- > 0 ) {
s = br.readLine ( ) .split ( "\\ s" ) ;
k = parseInt( s[ 0 ] ) ;
n = parseInt( s[ 1 ] ) ;
s = br.readLine ( ) .split ( "\\ s" ) ;
for ( int i = 0 ; i < n; i++ ) {
a[ i] = parseInt( s[ i] ) ;
}
System .
out .
println ( convertToString
( kthLargest
( a, n, k
) , n
) ) ; }
}
static int [ ] kthLargest( int a[ ] , int n, int k) {
NavigableSet< Integer> set = new TreeSet<> ( ) ;
int result[ ] = new int [ n] ;
for ( int i = 0 ; i < n; i++ ) {
if ( i < k) {
set.add ( a[ i] ) ;
} else {
if ( a[ i] > set.first ( ) ) {
set.pollFirst ( ) ;
set.add ( a[ i] ) ;
}
}
if ( i < k - 1 ) {
result[ i] = - 1 ;
} else {
result[ i] = set.first ( ) ;
}
}
return result;
}
private static String convertToString
( int a
[ ] ,
int n
) { StringBuilder sbr = new StringBuilder( ) ;
for ( int i = 0 ; i < n; i++ ) {
sbr.append ( a[ i] ) .append ( " " ) ;
}
sbr.deleteCharAt ( sbr.length ( ) - 1 ) ;
return sbr.toString ( ) ;
}
}
aW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLmlvLklPRXhjZXB0aW9uOwppbXBvcnQgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcjsKaW1wb3J0IGphdmEudXRpbC5OYXZpZ2FibGVTZXQ7CmltcG9ydCBqYXZhLnV0aWwuVHJlZVNldDsKIAppbXBvcnQgc3RhdGljIGphdmEubGFuZy5JbnRlZ2VyLnBhcnNlSW50OwogCi8qKgogKiBDcmVhdGVkIGJ5IGJ1Z2tpbGxlciBvbiAxMS8wMy8xOS4KICovCmNsYXNzIEt0aExhcmdlc3RFbGVtZW50SW5TdHJlYW0gewogCiAgICBwcml2YXRlIHN0YXRpYyBmaW5hbCBpbnQgYVtdID0gbmV3IGludFsxMDAwMDAwXTsKIAogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgdGhyb3dzIElPRXhjZXB0aW9uIHsKICAgICAgICBCdWZmZXJlZFJlYWRlciBiciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICAgICAgaW50IHQsIG4sIGs7CiAgICAgICAgU3RyaW5nIHNbXTsKICAgICAgICB0ID0gcGFyc2VJbnQoYnIucmVhZExpbmUoKSk7CiAgICAgICAgd2hpbGUgKHQtLSA+IDApIHsKICAgICAgICAgICAgcyA9IGJyLnJlYWRMaW5lKCkuc3BsaXQoIlxccyIpOwogICAgICAgICAgICBrID0gcGFyc2VJbnQoc1swXSk7CiAgICAgICAgICAgIG4gPSBwYXJzZUludChzWzFdKTsKICAgICAgICAgICAgcyA9IGJyLnJlYWRMaW5lKCkuc3BsaXQoIlxccyIpOwogICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICAgICAgYVtpXSA9IHBhcnNlSW50KHNbaV0pOwogICAgICAgICAgICB9CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihjb252ZXJ0VG9TdHJpbmcoa3RoTGFyZ2VzdChhLCBuLCBrKSwgbikpOwogICAgICAgIH0KICAgIH0KIAogICAgc3RhdGljIGludFtdIGt0aExhcmdlc3QoaW50IGFbXSwgaW50IG4sIGludCBrKSB7CiAgICAgICAgTmF2aWdhYmxlU2V0PEludGVnZXI+IHNldCA9IG5ldyBUcmVlU2V0PD4oKTsKICAgICAgICBpbnQgcmVzdWx0W10gPSBuZXcgaW50W25dOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgICAgIGlmIChpIDwgaykgewogICAgICAgICAgICAgICAgc2V0LmFkZChhW2ldKTsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIGlmIChhW2ldID4gc2V0LmZpcnN0KCkpIHsKICAgICAgICAgICAgICAgICAgICBzZXQucG9sbEZpcnN0KCk7CiAgICAgICAgICAgICAgICAgICAgc2V0LmFkZChhW2ldKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBpZiAoaSA8IGsgLSAxKSB7CiAgICAgICAgICAgICAgICByZXN1bHRbaV0gPSAtMTsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIHJlc3VsdFtpXSA9IHNldC5maXJzdCgpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIHJldHVybiByZXN1bHQ7CiAgICB9CiAKICAgIHByaXZhdGUgc3RhdGljIFN0cmluZyBjb252ZXJ0VG9TdHJpbmcoaW50IGFbXSwgaW50IG4pIHsKICAgICAgICBTdHJpbmdCdWlsZGVyIHNiciA9IG5ldyBTdHJpbmdCdWlsZGVyKCk7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgc2JyLmFwcGVuZChhW2ldKS5hcHBlbmQoIiAiKTsKICAgICAgICB9CiAgICAgICAgc2JyLmRlbGV0ZUNoYXJBdChzYnIubGVuZ3RoKCkgLSAxKTsKICAgICAgICByZXR1cm4gc2JyLnRvU3RyaW5nKCk7CiAgICB9Cn0=