#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int n,w,s;
cin>>s;
while(s--){
cin>>n;
vector<int> a(n);
int mx=0;
for(int i=0;i<n;i++){
cin>>a[i];
if(mx<a[i]) mx=a[i];
}
vector<int> ans;
int x=2;
int mn=100001;
int flg=0;
unordered_set <int> mp;
for(int i=0;i<n;i++){
flg=0;
mn=100000;
for(int j=0;j<n;j++){
x=0;
while(x<=10 && i!=j){
if(((a[i] | a[j])+1)==pow(2,x)){
flg=1;
if(mn>a[j])
mn=a[j];
}
x++;
}
}
if(flg==1)
ans.push_back(mn);
if(flg==0)
ans.push_back(-1);
}
//unique(ans.begin(),ans.end());
for(int i=0;i<ans.size();i++){
cout<<ans[i]<<" ";
}
cout<<"\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG4sdyxzOwoJY2luPj5zOwoJd2hpbGUocy0tKXsKCWNpbj4+bjsKCXZlY3RvcjxpbnQ+IGEobik7CglpbnQgbXg9MDsKCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCWNpbj4+YVtpXTsKCQlpZihteDxhW2ldKSBteD1hW2ldOwoJfQoJCgl2ZWN0b3I8aW50PiBhbnM7CglpbnQgeD0yOwoJaW50IG1uPTEwMDAwMTsKCWludCBmbGc9MDsKCXVub3JkZXJlZF9zZXQgPGludD4gbXA7Cglmb3IoaW50IGk9MDtpPG47aSsrKXsKCQlmbGc9MDsKCQltbj0xMDAwMDA7CgkJZm9yKGludCBqPTA7ajxuO2orKyl7CgkJCQl4PTA7CgkJCQkKCQkJCXdoaWxlKHg8PTEwICYmIGkhPWopewoJCQkJCWlmKCgoYVtpXSB8IGFbal0pKzEpPT1wb3coMix4KSl7CgkJCQkJCWZsZz0xOwoJCQkJCQlpZihtbj5hW2pdKQoJCQkJCQkgbW49YVtqXTsKCQkJCQkJCgkJCQkJfQoJCQkJCXgrKzsKCQkJCX0KCQkJCgkJCQkJCQkJCgkJfQoJCWlmKGZsZz09MSkKCQkJYW5zLnB1c2hfYmFjayhtbik7CgkJaWYoZmxnPT0wKQoJCQlhbnMucHVzaF9iYWNrKC0xKTsKCQkJCgl9CgkJCgkvL3VuaXF1ZShhbnMuYmVnaW4oKSxhbnMuZW5kKCkpOwoJZm9yKGludCBpPTA7aTxhbnMuc2l6ZSgpO2krKyl7CgkJY291dDw8YW5zW2ldPDwiICI7Cgl9Cgljb3V0PDwiXG4iOwoJfQoJcmV0dXJuIDA7Cn0=