Envío 4871

Código

#include<bits/stdc++.h>

using namespace std;

#define el "\n"

int main(){

	int T; cin>>T;

	for(int i = 0; i < T; ++i){
		int n; cin>>n;
		vector<int>v;
		vector<int>ans;
		stack<int>s;
		for(int j = 1; j <= n; ++j){
			int m; cin>>m;
			v.push_back(m);
		}

		s.push(v[n]);
		ans.push_back(-1);

		for(int j = n - 1; j >= 0; --j){
			if(s.top() > v[j]){
				ans.push_back(s.top());
			}else{
				ans.push_back(-1);
				s.pop();
				s.push(v[j]);
			}
		}



		for(int j = n ; j >  0; --j){
			cout<<ans[j]<<" ";
		}
		cout<<el;
	}

	return 0;
}