#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=5e5,BIT=60;
int n,a[N];
int findfa(int x)
{
	int pos=upper_bound(a+1,a+1+n,x)-a;
	if(pos==1)return -1;
	return a[pos-1];
}
signed main()
{
	for(int i=0;i<BIT;i++)
	{
		for(int j=i+1;j<BIT;j++)
		{
			for(int k=j+1;k<BIT;k++)
			{
				int x=(1ll<<i)+(1ll<<j)+(1ll<<k);
				a[++n]=x;
			}
		}
	}
	sort(a+1,a+1+n);
	int t;cin>>t;
	while(t--)
	{
		int x;cin>>x;
		cout<<findfa(x)<<'\n';
	}
	return 0;
}