import java.util.*;
import java.lang.*;
import java.io.*;
 
class GFG {
	public static void main (String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(br.readLine());
        while(t-- > 0){
        StringBuilder builder = new StringBuilder();
        int n = Integer.parseInt(br.readLine());
        String line = br.readLine();
        String[] str = line.trim().split("\\s+");
        int[] arr = new int[n];
 
        for(int i = 0 ; i < n ; i++){
            arr[i] = Integer.parseInt(str[i]);
        }
        builder.append(arr[n-1]+" ");
        int max = arr[n-1];
        for(int i = n-2 ; i >0 ; i-- ){
            if(Math.max(arr[i],arr[i-1]) >= max){
                max = Math.max(arr[i],arr[i-1]);
                builder.append(max + " ");
                i--;
            }
        }
        System.out.println(builder);
        }
 
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBHRkcgewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBJT0V4Y2VwdGlvbnsKCQlCdWZmZXJlZFJlYWRlciBiciA9IG5ldyBCdWZmZXJlZFJlYWRlcihuZXcgSW5wdXRTdHJlYW1SZWFkZXIoU3lzdGVtLmluKSk7CiAgICAgICAgaW50IHQgPSBJbnRlZ2VyLnBhcnNlSW50KGJyLnJlYWRMaW5lKCkpOwogICAgICAgIHdoaWxlKHQtLSA+IDApewogICAgICAgIFN0cmluZ0J1aWxkZXIgYnVpbGRlciA9IG5ldyBTdHJpbmdCdWlsZGVyKCk7CiAgICAgICAgaW50IG4gPSBJbnRlZ2VyLnBhcnNlSW50KGJyLnJlYWRMaW5lKCkpOwogICAgICAgIFN0cmluZyBsaW5lID0gYnIucmVhZExpbmUoKTsKICAgICAgICBTdHJpbmdbXSBzdHIgPSBsaW5lLnRyaW0oKS5zcGxpdCgiXFxzKyIpOwogICAgICAgIGludFtdIGFyciA9IG5ldyBpbnRbbl07CiAgICAgICAgCiAgICAgICAgZm9yKGludCBpID0gMCA7IGkgPCBuIDsgaSsrKXsKICAgICAgICAgICAgYXJyW2ldID0gSW50ZWdlci5wYXJzZUludChzdHJbaV0pOwogICAgICAgIH0KICAgICAgICBidWlsZGVyLmFwcGVuZChhcnJbbi0xXSsiICIpOwogICAgICAgIGludCBtYXggPSBhcnJbbi0xXTsKICAgICAgICBmb3IoaW50IGkgPSBuLTIgOyBpID4wIDsgaS0tICl7CiAgICAgICAgICAgIGlmKE1hdGgubWF4KGFycltpXSxhcnJbaS0xXSkgPj0gbWF4KXsKICAgICAgICAgICAgICAgIG1heCA9IE1hdGgubWF4KGFycltpXSxhcnJbaS0xXSk7CiAgICAgICAgICAgICAgICBidWlsZGVyLmFwcGVuZChtYXggKyAiICIpOwogICAgICAgICAgICAgICAgaS0tOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihidWlsZGVyKTsKICAgICAgICB9CiAgICAgICAgCgl9Cn0=

Mwo2CjE2IDE3IDQgMyA1IDIKNQoxIDIgMyA0IDAKNQo1IDQgNSAzIDc=

3
6
16 17 4 3 5 2
5
1 2 3 4 0
5
5 4 5 3 7