#include <bits/stdc++.h>
using namespace std;
int mei(int ar[], int n, int x, int vt){
for(int i=vt+1; i<n; i++){
if(x>ar[i])
return ar[i];
}
return -1;
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int t;
cin>>t;
while(t--){
int n, ar[1000], ans[1000];
stack <int> st, st2;
cin>>n;
for(int i=0; i<n; i++){
cin>>ar[i];
}
for(int i= n-1; i>=0; i--){
while(!st.empty() && ar[i]>=st.top()){
st.pop();
st2.pop();
}
if(st.empty())
ans[i]=-1;
else{
ans[i]=mei(ar,n,st.top(),st2.top());
}
st.push(ar[i]);
st2.push(i);
}
for(int i=0; i<n; i++){
cout<<ans[i]<<" ";
}
cout<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWVpKGludCBhcltdLCBpbnQgbiwgaW50IHgsIGludCB2dCl7Cglmb3IoaW50IGk9dnQrMTsgaTxuOyBpKyspewoJCWlmKHg+YXJbaV0pCgkJCXJldHVybiBhcltpXTsKCX0KCXJldHVybiAtMTsKfQoKaW50IG1haW4oKXsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CgljaW4udGllKDApOwoJaW50IHQ7CgljaW4+PnQ7Cgl3aGlsZSh0LS0pewoJCWludCBuLCBhclsxMDAwXSwgYW5zWzEwMDBdOwoJCXN0YWNrIDxpbnQ+IHN0LCBzdDI7CgkJY2luPj5uOwoJCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJCWNpbj4+YXJbaV07CgkJfQoJCWZvcihpbnQgaT0gbi0xOyBpPj0wOyBpLS0pewoJCQl3aGlsZSghc3QuZW1wdHkoKSAmJiBhcltpXT49c3QudG9wKCkpewoJCQkJc3QucG9wKCk7CQoJCQkJc3QyLnBvcCgpOwoJCQl9CgkJCWlmKHN0LmVtcHR5KCkpCgkJCQlhbnNbaV09LTE7CgkJCWVsc2V7CgkJCQlhbnNbaV09bWVpKGFyLG4sc3QudG9wKCksc3QyLnRvcCgpKTsJCgkJCX0KCQkJc3QucHVzaChhcltpXSk7CgkJCXN0Mi5wdXNoKGkpOwoJCX0KCQlmb3IoaW50IGk9MDsgaTxuOyBpKyspewoJCQljb3V0PDxhbnNbaV08PCIgIjsKCQl9CQoJCWNvdXQ8PGVuZGw7Cgl9Cn0=