Envío 1156

Código

#include <iostream>

using namespace std;

#define endl '\n'
#define ll long long
const int maxi = 500100;
int a[maxi];
int ans[maxi];

int main(){
  ios::sync_with_stdio(0); cin.tie(0); 
  int t;
  cin>>t;
  for(int i=1; i<=t; i++){
    int n;
    cin>>n;
    for(int j=1; j<=n; j++){
      cin>>a[j];
    }
    int aux = a[n];
    ans[n]=-1;
    for(int j=n-1; j>0; j--){
      if(a[j]<a[j+1]){
        aux=a[j+1];
      }
      if(a[j]<aux){
        ans[j]=aux;
      }else{
        ans[j]=-1;
        aux=a[j];
      }
    }
    for(int i=1; i<=n; i++){
      cout<<ans[i]<<" ";
    }
    cout<<endl;
  }
}